Dijkstra 알고리즘을 사용하여 인접 행렬에서 최단 경로를 찾습니다.

Question

두 가지 도시 사이에서 가장 저렴한 항공료를 찾고 휴가를 고려해야하는 숙제가 있습니다.

우리는 Dijkstra 알고리즘과 함께 인접성 매트릭스를 사용해야합니다. 내 책의 알고리즘과 위키 백과 (다른 사이트들 사이의 알고리즘)를보고 있습니다. 나는 그것 때문에이 알고리즘의 매개 변수에 혼란 스러워요 :

나는 전체 pseudocode-에서 그것은 단지 인수로 하나 개의 정점 걸리는 이유를 찾을 때 understanding- 특히 힘든 시간을 보내고있어 무엇

DijkstraAlgorithm(weighted simple digraph, vertex first) 

? 두 정점 사이에서 가장 저렴한 항공료 (최단 경로)를 찾아야합니다. 왜 알고리즘은 하나만 필요합니까?

Answer 1

다 익스트라의는 그래프에서 모든 정점 (귀하의 예제에서 first) 제공된 정점에서 최단 경로를 찾을 수 있습니다. 그래서 하나의 정점 만 입력으로 사용합니다.