应用题第二小题，怎么求权值之和呢

如题所述

第1个回答 2015-01-26

一般最小生成树的算法有prim和Kruskal，你可以百度一下这两个算法，网上有很多资料了，这里不复制了。
我这里根据Kruskal算法，对照题目中的图，先选取最小权值的边 1（两个1），连接②⑤③，
1 2
/
5
\
4 3
然后接下来权值最小的边是2，连接①
1 2
\ /
5
\
4 3
然后权值是4，发现①②③几个点都已经在树里了，不用连接。然后选择6，连接③④
1 2
\ /
5
\
4 ------3
所以最小权值之和是2+1+1+6 = 10追问

谢谢你

本回答被提问者和网友采纳

第2个回答 2015-01-25

。。追问

懂吗

相似回答

关于权值有谁知道怎么计算答：(3×x + 2×y + 1×z)/(x + y + z)这里x、y、z分别就是权数值，“加权”就是考虑到不同变量在总体中的比例份额。2.你的小测成绩是80分，期末考成绩是90分，老师要计算总的平均成绩，就按照小测40%、期末成绩60%的比例来算，所以你的平均成绩是：(80×40%+90×60%)/(40%+60%)...

二叉树每个节点有一个权值,给定一棵二叉树,求权值和最大的值答：给定权值总数有N个，则其哈夫曼树的结点总数为2*N-1；给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

大家正在搜

用5个权值{3,2,4,5,1}什么是权值最小权值二叉树权值最小生成树的权值计算最优二叉树的权值计算比的应用题及答案应用题分数应用题