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

【问题标题】：using Dijkstra algorithm to find shortest path in an adjacency matrix使用 Dijkstra 算法在邻接矩阵中找到最短路径
【发布时间】：2011-12-05 00:48:00
【问题描述】：

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

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

DijkstraAlgorithm(weighted simple digraph, vertex first)

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

【问题讨论】：

【解决方案1】：

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

【讨论】：