algorithm - 什么是图中的最小路径？

Question

在图论中，最小距离（Dijkstra 算法发现）和最小路径（我不确定它是什么）之间的区别是什么？

Answer 1

最小路径是遍历时覆盖两条边之间距离最小的边的集合。最小距离是最小路径的边缘之间的距离之和。

Answer 2

距离是标量；一个号码。path 是顶点/边对的列表？

Answer 3

最小距离 = 边缘权重的最小总和。最小路径 = 最少边。

即// 从温哥华飞往多伦多，然后飞往温尼伯的路径更短，尽管从温哥华飞往卡尔加里，再到里贾纳，然后到温尼伯的距离更短。

编辑：我想把它翻过来。

Answer 4

让我在具有源和接收器的网络范围内回答这个问题。我想区分最短路径和最小路径，其中路径由一组边定义。

最短路径是从源到汇的具有最短对应距离的路径。最小路径可以是任何将源连接到接收器的路径，只要

i) 它不包含循环；和

ii) 从路径中移除任何边缘意味着源和接收器之间不再存在连接。

Answer 5

我不是 100% 确定，但听起来最小路径将是遍历从顶点 A 到顶点 B 的最小距离路径时访问的顶点列表。

Answer 6

最小距离与最小路径相同。