我想知道dijkstra和prim的算法,当他们在多个顶点之间进行选择时会发生什么,并且有多个顶点具有相同的权重.
例如
示例图像http://img688.imageshack.us/img688/7613/exampleu.jpg
algorithm dijkstra prims-algorithm
algorithm ×1
dijkstra ×1
prims-algorithm ×1