Dijkstra路径重量

Question

为什么某些路径的权重明显大于/等于其他等长路径？在Dijkstra的长度和路径权重不相等？

Answer 1

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

他们没有......视觉表现只是一种表现，没有别的。它不等于重量。

您可以随意重绘图形，只需确保顶点之间的连接保持不变。

编辑：无论您正在处理什么类型的图表都无关紧要，无论是Dijkstra还是其他任何图表。你甚至可以在方向上重要的图表：从A到B，重量可以是10，从B到A，重量可以是30.没问题。

编辑2 ：图片只显示顶点如何相互连接。图像不需要与存储在程序中的图形成比例。有时你会有很多顶点和边缘的图形，你将无法以一种好的方式表示它。对于编程问题最重要的是顶点，边和它的权重。图像只是它的粗略表示。您可以根据需要重新绘制图像，只需确保为每个边缘放置所有顶点，所有边和所有权重。

Answer 2

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

虽然令人困惑，你可以通过改变绘制图形的方式来使长度=重量。