C++ 用Dijkstra算法求邻接矩阵中的最短路径

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

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

DijkstraAlgorithm(weighted simple digraph, vertex first)

---

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

Dijkstra将找到从提供的顶点（

在您的示例中为第一个

）到图形中每个顶点的最短路径。这就是为什么它只需要一个顶点作为输入。

我键入了几乎完全相同的回答。包括粗体字。真的。最终，您将拥有一个“表”，其中列出了到图中每个节点的旅行成本，以及您来自哪个节点