出售本站【域名】【外链】

微技术-AI分享
更多分类

贪心算法的基本思想+任务安排问题、哈夫曼树、最小生成树算法(prim、kruskal)

2025-01-10

首先给咱们一串权值,而后咱们须要让那串权值构成一个树,而后当他的wpl最小咱们可以发现当他的小权值离根节点越远,大权值离根节点越近的时候,咱们那个时候构建出来的树便是wpl最小的树,也便是咱们说的哈夫曼树构建的办法我演示一个当咱们有那样子的一串权值的时候咱们先选出3 5也便是他最小的和第二小的,把最小确当成右孩子,另一个为左孩子,而后他们的父节点便是3+5=8,便是8,而后再把8选入本串中,把咱们方才选出来的两个数字去除,而后再来选两个最小的和第二小的数最后咱们就可以获得。