【最小树问题】的繁体字: 最小樹問題
【最小树问题】的读音为 zuì xiǎo shù wèn tí,无声调拼音为 zui xiao shu wen ti,简拼为 ZXSWT
【最小树问题】的笔画分别为12画、3画、9画、6画、15画,部首分别为曰部、小部、木部、门部、页部。
【分字繁体字】最的繁体字 小的繁体字 树的繁体字 问的繁体字 题的繁体字
最小树问题是网络最优化问题之一,是指如何从网络的支撑树中求出最小树的问题。求解最小树问题常用破圈法和贪婪算法。最小生成树问题是组合优化中的一个重要的问题。自五十年代后期Rosenstiehl, Prim和Kruskal先后给出求解这一问题的算法以来,人们对这个问题的研究兴趣一直未断,相关的理论被应用到很多领域。这个问题己经得到了很好的解决,其中经典的算法有破圈法、边割法、还有避圈法。