首页 > 试题广场 >

已知一个图的顶点集 V 和边集 E 分别为： V={1,2,

[问答题]

已知一个图的顶点集 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};

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

添加回答
Letitia头像 Letitia

用克鲁斯卡尔算法得到的最小生成树为：

(1,2)3,  (4,6)4,  (1,3)5,  (1,4)8,  (2,5)10,  (4,7)20


发表于 2017-06-05 21:58:02 回复(0)
提交观点

问题信息

树 图
上传者：Letitia
难度：
1条回答 8188浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号