使用Dijkstra算法在邻接矩阵中找到最短路径

Question

我有一份家庭作业，考虑到中途停留，我应该找到两个城市之间的最便宜机票。

我们需要使用邻接矩阵和Dijkstra算法。我正在看我书中的算法，以及维基百科（以及其他网站）。我很困惑，因为在算法的参数中它有：

DijkstraAlgorithm(weighted simple digraph, vertex first)

我很难理解 - 尤其是在查看整个伪代码时 - 为什么它只需要一个顶点作为参数？我需要找到两个顶点之间最便宜的机票（最短路径）。为什么算法只需要一个？

Answer 1

Dijkstra将找到从提供的顶点（在您的示例中为first）到图中每个顶点的最短路径。这就是为什么它只需要一个顶点作为输入。