2025년 11월 5일Dijkstra는 가중치를 고려해 어떤 노드에서 다른 노드의 최단거리를 구할 때 사용할 수 있다.음수 가중치나 싸이클이 있을 때는 사용할 수 없다.BFS에서 queue에 enqueue할 때, 같은 거리를 가진 케이스들이 연속적으로 enqueue 됨을 보장해야 하는 것처럼Dijkstra에서는 priority_queue(heap)을 사용해 지금 가진 정보가 최신 정보임을 보장해야 한다.즉, pq를 믿어야 동작한다. pq는 greater와 같은 비교 기준을 가지고 노드를 배치하기 때문에기준을 잘 정하고기준에 맞게 heapPush 해야한다.계속 dist 배열을 빼먹고 있다는 것은 Dijkstra를 이해하지 못했기 때문에 생기는 일이다.