|
|
|
本書着眼於人類社會生產和經濟生活領域中與擴展最優樹相關的優化問題，從應用領域及優化方法上對擴展最優樹問題進行了研究，設計並分析了相應的優化求解方案，為相關問題的研究和探討提供了新的思路和方法。首先，基於傳統社會生產中工程應用領域最優樹問題，以生成樹的頂點度為著眼點，將兩類典型的單目標度約束最優樹問題，擴展到多目標情形，為兩類多目標度約束最優樹問題設計了行之有效的求解方案。其次，引入天體物理學中的萬有引力定律，將擴展最優樹理論應用於社會經濟網絡優化問題中，從資源流通角度探索使社會網絡系統總體效益大化的策略方案。最後，探討不同類型的擴展最優樹問題與經典TSP問題（traveling salesman problem）之間的內在邏輯關聯，以不同於傳統的思維和視角，將經典TSP問題納入擴展最優樹的大理論框架下。
