最小樹問題是網路最最佳化問題之一,是指如何從網路的支撐樹中求出最小樹的問題。求解最小樹問題常用破圈法和貪婪算法。最小生成樹問題是組合最佳化中的一個重要的問題...
施泰納最小樹問題(Steiner shortest treeproblem)是一類組合最佳化問題。在平面上有n個點,問在平面上需增添多少個點,使可以連這n個點和增加的點而得到長度最短的樹...
