问答题
简答题
图所示是一个无向带权图,请分别按Prim算法和Kruskal算法求最小生成树。
【参考答案】
按Prim算法求最小生成树的过程如下:
按Kruskal算法求最小生成树的过程如下:
点击查看答案
