我想知道 dijkstra 和 prim 的算法，当他们在多个顶点之间进行选择时会发生什么，并且有多个顶点具有相同的权重。
例如
Example Image http://img688.imageshack.us/img688/7613/exampleu.jpg
最佳答案
没关系。通常，平局会以某种任意方式被打破，例如哪个节点首先被添加到优先级队列中。
Dijkstra 的目标是找到 最短路径。如果您想找到所有 最短路径，那么您将不得不担心平局。
关于algorithm - dijkstra/prim 的算法...有点帮助？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2730791/