词语含义

查询结果

最小树问题

zuì xiǎo shù wèn tí

ㄗㄨㄟˋ ㄒㄧㄠˇ ㄕㄨˋ ㄨㄣˋ ㄊㄧˊ

「最小树问题」是什么意思?

更新 2026-07-14 08:06:05

扩展释义

最小树问题是网络最优化问题之一,是指如何从网络的支撑树中求出最小树的问题。求解最小树问题常用破圈法和贪婪算法。最小生成树问题是组合优化中的一个重要的问题。自五十年代后期Rosenstiehl, Prim和Kruskal先后给出求解这一问题的算法以来,人们对这个问题的研究兴趣一直未断,相关的理论被应用到很多领域。这个问题己经得到了很好的解决,其中经典的算法有破圈法、边割法、还有避圈法。

拆字组词

相关词语

热门组词

友情链接