用(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)。最小生成树的权值和为( )

查看答案及解析

牛客651594710号

我不会

发表于 2019-09-06 12:31:48 回复(0)

夕阳深秋雨

依据权值从小到大来依次连接边，注意不要成环。要成环的边放弃。最后把用到的权加起来。

发表于 2019-10-18 10:26:32 回复(0)

蒙牛麦片

依照题意，画出权图，根据prim算法，先加入结点1，最小的边为（1，5，1）将这条边加入，再考虑边（3，5，1），再考虑边（2，5，2），再考虑边（2，4，6）总的权值为1+1+2+6=10

发表于 2019-10-12 12:50:48 回复(0)

提交观点

问题信息

树测试工程师 2018 360集团

来自：360公司-2018春...

上传者：小小

难度：

3条回答 8收藏 2513浏览

扫一扫，把题目装进口袋