栩科词语词典 - 汉语查词大全 AI 汉语助手
请问「最小树问题」是什么意思?

关于「最小树问题」

拼音 zuì xiǎo shù wèn tí,注音 ㄗㄨㄟˋ ㄒㄧㄠˇ ㄕㄨˋ ㄨㄣˋ ㄊㄧˊ。数据更新于 2026-07-13 18:00:58。

拼音字母zui xiao shu wen ti
拼音首字母zxswt
注音符号ㄗㄨㄟ ㄒㄧㄠ ㄕㄨ ㄨㄣ ㄊㄧ
注音首符号ㄗㄒㄕㄨㄊ

扩展释义

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

拆字组词

相关词语