전형적인 알고리즘 최단 경로 Dijkstra 알고리즘, 최단 경로의 다른 모든 노드에 노드를 계산하는 데 사용됩니다. 주요 특징은 중앙 레이어로 종료일을 연장하실 때까지 밖으로 확장하는 출발점이 될 것입니다. 최단 경로 Dijkstra 알고리즘은 최적의 솔루션에서,하지만 노드 탐색의 계산 때문에, 너무 비효율적 도착합니다. Dijkstra 알고리즘은 각 꼭지점 n에 대한 예약을 통해 검색 알고리즘에 의해 단계를 한 단계이므로 멀리 마일에서 최단 경로의 작품에 n이 발견했다. 알고리즘 CSHARP