Graph Shortest Path Algorithm Theorem Graph Shortest Path Algorithm Theorem Dijkstra (Dijkstra) 시작 정점에서 다른 모든 정점까지의 최단 거리는 에서 구할 수 있습니다. 모든 가장자리가 한 번 확인되기 때문에 인접 목록으로 구현됩니다. 최단 거리가 여러 번 업데이트되면 건너뜁니다(비용 > dist(cur)). 비용이 가장 저렴한 에지를 먼저 확인합니다. 우선순위_대기열