这个,我不大会画图,给你说说吧.由下向上,先挑选权值最小的n个节点(n为元数,此处为2),他们的根节点为二者的和,在原题中删去已挑出的点,再加入他们那个的和(也就是它们刚加得的根节点).重新进行上述过程,直至剩最后n个根节点,把他们相连——结束.下面是具体结果,建议还是要好好听课,多问老师,祝学习进步!
19
8 11
4 4 5 6
1 3
权值为:12.
这个,我不大会画图,给你说说吧.由下向上,先挑选权值最小的n个节点(n为元数,此处为2),他们的根节点为二者的和,在原题中删去已挑出的点,再加入他们那个的和(也就是它们刚加得的根节点).重新进行上述过程,直至剩最后n个根节点,把他们相连——结束.下面是具体结果,建议还是要好好听课,多问老师,祝学习进步!
19
8 11
4 4 5 6
1 3
权值为:12.