首页 > 试题广场 >

用(a,b,c)表示节点a,b之间有一条权值为c的无向边。对

[单选题]
用(a,b,c)表示节点a,b之间有一条权值为c的无向边。对于图(1,2,3),(1,3,4),(1,5,1),(2,3,4),(2,4,6),(2,5,2),(3,5,1)。最小生成树的权值和为(        ) 
  • 9
  • 10
  • 11
  • 12
查看正确选项
添加回答
ヤ我是一只好蛋头像 ヤ我是一只好蛋
1+1+2+6
打断（1，3）（2，3）（1，2）
发表于 2019-09-27 10:06:02 回复(0)
YEE_HOLIC头像 YEE_HOLIC
树中所有边的权重总和达到最小
发表于 2019-09-14 15:13:36 回复(0)
提交观点

问题信息

前端工程师 图 2018 360集团
来自：360公司-2018春...
上传者：小小
难度：
2条回答 1394浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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