求最小生成（代价）树只看的是图的边的代价大小；题目常常问的是对于多个城市建设电网耗费的电线的最短长度，或者铺水管，牵网线等等；“各个节点的权乘以它的深度在相加。权就是节点上的数字”求的是哈夫曼树的带权路径长度(WPL),这个涉及到的是用这棵哈夫曼树进行编码时每个元素对应的平均码长；
树的代价指的就是树的权值，全部边权值加起来就好了
各个节点的权乘以它的深度在相加。权就是节点上的数字
不懂就不要误解人
