Dijkstra路径权重

Question

​

​

为什么一些路径比其他等长路径具有更多/更少的权重？在Dijkstra中，长度和路径权重不相等吗？

Answer 1

您的意思是，graph的图形表示与每条路径具有的weight不对应？

他们没有太..。视觉表示只是一种表示，没有其他东西。它不是与重量相等的。

只要确保顶点之间的连接保持不变，您就可以随心所欲地重新绘制图形。

编辑:不管你处理的是哪种类型的图，不管是Dijkstra还是其他的。你甚至可以在方向重要的地方绘制fidn图:从A到B的权重可以是10，而从B到A的权重可以是30。没问题。

编辑2：该图像仅显示了顶点如何相互连接。图像不需要与存储在程序中的图形成比例。有时，你的图中会有太多的顶点和边，以至于你不能很好地表示它。对你的编程问题来说，最重要的是顶点、边和权重。这张图片只是它的一个粗略的表示。你可以随心所欲地重新绘制图像，你只需要确保放置所有的顶点，所有的边，以及每条边的所有权重。

Answer 2

路径的长度(如图中线条的大小)是无关紧要的，它只是为了让它看起来更漂亮。线路的权重表示两个节点之间的行进成本。

不过，这很令人困惑，您可以通过更改绘制图形的方式来设置length = weight。