释
最小树问题
zuì xiǎo shù wèn tí · ㄗㄨㄟˋ ㄒㄧㄠˇ ㄕㄨˋ ㄨㄣˋ ㄊㄧˊ
修撰于 2026-06-30 15:07:29
音义
| 拼音 | zuì xiǎo shù wèn tí |
|---|---|
| 字母 | zui xiao shu wen ti |
| 首字母 | zxswt |
| 注音 | ㄗㄨㄟˋ ㄒㄧㄠˇ ㄕㄨˋ ㄨㄣˋ ㄊㄧˊ |
| 注音符号 | ㄗㄨㄟ ㄒㄧㄠ ㄕㄨ ㄨㄣ ㄊㄧ |
广训
最小树问题是网络最优化问题之一，是指如何从网络的支撑树中求出最小树的问题。求解最小树问题常用破圈法和贪婪算法。最小生成树问题是组合优化中的一个重要的问题。自五十年代后期Rosenstiehl, Prim和Kruskal先后给出求解这一问题的算法以来，人们对这个问题的研究兴趣一直未断，相关的理论被应用到很多领域。这个问题己经得到了很好的解决，其中经典的算法有破圈法、边割法、还有避圈法。