请回答下列问题: prim算法和kruskal算法生成的最小生成树一定相同吗?

admin2018-07-17  34

问题 请回答下列问题:
prim算法和kruskal算法生成的最小生成树一定相同吗?

选项

答案不一定。当图的最小生成树不唯一时,则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时,就算相同的算法也有可能因为不同的选择而使得最小生成树不同。

解析
转载请注明原文地址:https://kaotiyun.com/show/T5Ri777K
0

最新回复(0)