使用 Dijkstra 算法查找邻接矩阵中的最短路径
我有一项家庭作业，要求我找到两个城市之间最便宜的机票，并考虑到中途停留。
我们需要使用邻接矩阵和 Dijkstra 算法。我正在查看我的书中以及维基百科（以及其他网站）中的算法。我很困惑，因为在算法的参数中它有：
DijkstraAlgorithm(weighted simple digraph, vertex first)
我很难理解 - 特别是在查看整个伪代码时 - 是为什么它只需要一个顶点作为参数？我需要找到两个顶点之间最便宜的机票（最短路径）。为什么算法只需要一个？
I have a homework assignment where I'm supposed to find the cheapest airfares between two cities, taking into account layovers.
We are required to use an adjacency matrix along with Dijkstra's algorithm. I'm looking at the algorithm in my book, as well as wikipedia (among other sites). I'm confused because in the parameter for the algorithm it has:
DijkstraAlgorithm(weighted simple digraph, vertex first)
What I'm having a hard time understanding- especially when looking at the entire pseudocode- is why it only takes one vertex as an argument? I need to find the cheapest airfare(shortest path) between two vertices. Why does the algorithm only require one?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
Dijkstra 将找到从提供的顶点（示例中的
第一个）到图中的每个顶点的最短路径。这就是为什么它只需要一个顶点作为输入。Dijkstra's will find the shortest path from the provided vertex (
firstin your example) to every vertex in your graph. That's why it only takes one vertex as input.