利用Dijkstra算法求邻接矩阵的最短路径

Question

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

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

DijkstraAlgorithm(weighted simple digraph, vertex first)

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

Answer 1

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