请数学高手帮忙！ 20
求树叶权为1,2,3,4，5,7,8,10,12的最优树，并写出最优树的权。请大家帮忙吧过程写一下，谢谢！...
求树叶权为1,2,3,4，5,7,8,10,12的最优树，并写出最优树的权。请大家帮忙吧过程写一下，谢谢！
展开
展开全部
首先1与2结合生出3节点，再选剩下的3与刚生成的3结合生出6节点，剩下的4,5都小于6,所以4,5结合生出9节点，最后9和6结合为根节点。
1的路径000
2的路径001
3的路径01
4的路径10
5的路径11
1的路径000
2的路径001
3的路径01
4的路径10
5的路径11
追问
那后面的 7,8,10,12呢？
追答
对不起 我也不知道了 很遗憾 不能帮到你了 这个7，8，10，12我不清楚
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
什么叫做树叶权？你说了，我就能解。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
什么玩意
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
