图表中的最小路径是什么？

Question

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

Answer 1

最小路径是一组边缘，当遍历时，它覆盖两个边缘之间的最小距离。最小距离是最小路径边缘之间距离的总和。

Answer 2

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

Answer 3

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

从温哥华飞往多伦多然后飞往温尼格这是一条较短的路径，尽管从温哥华飞往卡尔加里到里贾纳然后飞往温尼格的距离较短。

编辑：我认为翻转一下。

Answer 4

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

Answer 5

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

最短路径是从源到接收器的路径，具有最短的相应距离。只要

，最小路径就可以是将源连接到接收器的任何路径

i）它不包含循环;和

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

Answer 6

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