已知一个图的顶点集V和边集E分别为：V={0,1,2,3,4,5,6,7} E={（0,1）8,（0,2）5,（0,3）2,
已知一个图的顶点集V和边集E分别为：
V={0,1,2,3,4,5,6,7}
E={（0,1）8,（0,2）5,（0,3）2,（1,5）6,（2,3）25,（2,4）13,（3,5）9,（3,6）10,（4,6）4,（5,7）20}
按克鲁斯卡尔算法得到最小生成树,写出最小生成树中依次得到的各条边.
已知一个图的顶点集V和边集E分别为：V={0,1,2,3,4,5,6,7} E={（0,1）8,（0,2）5,（0,3）
答案:1 悬赏:10 手机版
解决时间 2021-05-20 07:06
- 提问者网友：ミ烙印ゝ
- 2021-05-19 14:10
最佳答案
- 五星知识达人网友：雪起风沙痕
- 2021-05-19 14:55
（0,3）2——（4,6）4——（0,2）5——（1,5）6——（0,1）8——（3,6）10——（5,7）20
中间已连通的就不连了,就是这个答案了
再问： ~~~= =~~~都那么久的问题了，那是我大一时的作业呐~~~不过还是谢谢wala~~
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯