prim算法构造出的最小生成树唯一吗？？prim算法和kruskal算法构造出的最小生成树一样吗？

Question

prim算法构造出的最小生成树唯一吗？？prim算法和kruskal算法构造出的最小生成树一样吗？？

Answer 1

不唯一，两种算法构造出的最小生成不一定相同。

Answer 2

如果图中所有的边权值都不相同，或者这个图本身就是一个树，最小生成树就是唯一的；两种算法得到的生成树不一定一样，因为构造时的原理都不同。