回答下面问题

[问答题]

某无向网的邻接表如下所示，其中i: ->j,w表示边(i,j)的权值为w，

1.请画出该无向网；

2.请用克鲁斯卡尔算法(Kruskal)或普里姆算法(Prim)（从结点2开始）求最小生成树，并输出树的成长过程。

1：-> 2,2 -> 3,9 -> 4,4 -> 5.8

2：-> 1,2 -> 3,3 -> 5.7

3：-> 1,9 -> 2,3 -> 4,6

4：-> 1,4 -> 3,6 -> 5,5

5：-> 1,8 -> 2,7 -> 4,5

杨😗

发表于 2020-05-03 17:41:03 回复(0)

小游侠UnoW

发表于 2020-03-06 02:13:38 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

2条回答 1收藏 1290浏览

扫一扫，把题目装进口袋