algorithm - Dijkstra 路径权重

Question

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

Answer 1

你是说 graph 的图形表示与每条路径的 weight 不对应？

他们没有太多……视觉表现只是一种表现，没有别的。它不一定与重量相等。

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

编辑:无论您处理的是哪种图表，无论是 Dijkstra 还是任何其他图表，都无关紧要。您甚至可以找到方向重要的图表:从 A 到 B 的权重可以是 10，从 B 到 A 的权重可以是 30。没问题。

编辑 2:图像仅显示顶点如何相互连接。图像不需要与程序中存储的图形成比例。有时你的图有太多的顶点和边，以至于你无法用一种好的方式来表示它。对你的编程问题来说重要的是顶点、边和它的权重。该图像只是它的粗略表示。您可以根据需要重新绘制图像，只需确保放置所有顶点、所有边以及每条边的所有权重即可。