使用Dijkstra算法找到鄰接矩陣中的最短路徑

Question

我有一個家庭作業任務，我應該在兩個城市之間找到最便宜的機票，考慮到停留。

我們需要使用鄰接矩陣和Dijkstra算法。我在看書中的算法，以及維基百科（在其他網站中）。我因爲在它的算法參數很困惑：

DijkstraAlgorithm(weighted simple digraph, vertex first) 

我有一個困難時期什麼understanding-特別是在整個pseudocode-看時，爲什麼只用了一個頂點作爲參數？我需要找到兩個頂點之間最便宜的機票（最短路徑）。爲什麼算法只需要一個？

Answer 1

Dijkstra's會從您提供的頂點（在您的示例中爲first）到每個頂點在圖中找到最短路徑。這就是爲什麼它只需要一個頂點作爲輸入。