首页 > 试题广场 >

用(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
转化为树如下
编辑于 2019-09-10 17:32:44 回复(0)
求大佬解啊,感觉算出来不对啊
发表于 2019-08-28 19:32:10 回复(0)