作业帮 > 数学 > 作业

已知一个图的顶点集V和边集E分别为:V={0,1,2,3,4,5,6,7} E={(0,1)8,(0,2)5,(0,3)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/03/29 18:33:33
已知一个图的顶点集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}
按克鲁斯卡尔算法得到最小生成树,写出最小生成树中依次得到的各条边.
(0,3)2——(4,6)4——(0,2)5——(1,5)6——(0,1)8——(3,6)10——(5,7)20
中间已连通的就不连了,就是这个答案了
再问: ~~~= =~~~都那么久的问题了,那是我大一时的作业呐~~~不过还是谢谢wala~~