什么是最优树

什么是最优树
2025-03-03 11:04:20
推荐回答(3个)
回答1:

最优树就是最小生成树~
在一个连通网的所有生成树中, 各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树,也叫最优树。

回答2:

最小二叉树是权加最小,最优树是所有权乘深度之和最小。

回答3:

哈夫曼树就是最优树