简答题

对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。

【参考答案】

TE={（3，4），（2，3），（1，5），（4，6）（4，5）}
贪心策略是每次都在连接两个不同连通分量的边......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)