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

admin2018-07-17 55

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

选项

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

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)