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