由于无向连通图的最小生成树可能唯一,可能不唯一,所以用不同的算法生成的最小生成树可能不同,但当无向连通图的最小生成树唯一时,不同的算法生成的必定是相同的最小生成树。反馈 收藏
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同? 答案 如果原来的图里面任何两条边长都不相同,那么最小生成树是唯一的,此时不管用什么方法算出来的都是一样的但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树(即使是同一个算法,只要图的...