如果原来的图里面任何两条边长都不相同,那么最小生成树是唯一的,此时不管用什么方法算出来的都是一样的
但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树（即使是同一个算法,只要图的编号方式改变也可能得到不同的最小生成树）
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
1个回答
相关问题
-
prim算法构造出的最小生成树唯一吗?prim算法和kruskal算法构造出的最小生成树一样吗?
-
prim和kruscal算法得到的最小生成树是否一样
-
数据结构,选什么,下面（ ）算法适合构造一个稠密图G的最小生成树.A． Prim算法 B．Kruskal算法 C．Flo
-
根据Prim算法求出图的最小生成树(给出生成过程).
-
请利用Kruskal算法完成最小生成树的选边过程,如图
-
设某带权无向图如下图,画出用Prim算法,从顶点A开始生成最小生成树的每一步结果.
-
设连通无向图G采用邻接表表示.写出求最小生成树Prim算法的实现代码.
-
某无向网络邻接矩阵：画出这个无向网络,并从顶点1出发,用Prim算法构造它的最小代价生成树,
-
5． 对如下图所示的无向带权图,按照Kruskal算法求出最小生成树,并画出每一步所得到的中间结果.
-
最短路径和最小生成树分别对应什么算法,两者区别是什么?最小生成树就是求的最短路径?