试用克鲁斯卡尔算法求解最小生成树，并写出在最小生成树中依次得

[问答题]

已知一个图的顶点集V各边集E如下：

V={1，2，3，4，5，6，7}；

E={(1，2)3，(1，3)5，(1，4)8，(2，5)10，(2，3)6，(3，4)15，(3，5)12，(3，6)9，(4，6)4，(4，7)20，(5，6)18，(6，7)25};

试用克鲁斯卡尔算法求解最小生成树，并写出在最小生成树中依次得到的各条边。

Q]3[Q

（1）1--2 （2）4--6 （3）1--3 （4）1--4 （5）2--5 （6）4--7

发表于 2017-03-12 21:20:12 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

1条回答 0收藏 3167浏览

扫一扫，把题目装进口袋