给定6个顶点的无向网络如下图所示,使用克鲁斯卡尔(Kruskal)算法求网络的最小生成树T,列出T的构造过程。

给定6个顶点的无向网络如下图所示,使用克鲁斯卡尔(Kruskal)算法求网络的最小生成树T,列出T的构造过程。


【正确答案】: