首页 > 试题广场 >

设 无向图 G （如图所示），给出该图的最小生成树上边的集合

[问答题]
设 无向图 G （如图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。

添加回答
阿奻_头像 阿奻_

E={(1,5),(5,2),(5,3),(3,4)},W=10

发表于 2017-05-17 00:33:17 回复(0)
提交观点

问题信息

图
上传者：阿奻_
难度：
1条回答 4801浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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