摘要：在多目標最小生成樹問題和MIN-MAX度最小樹問題的基礎上,探討使生成樹最大頂點度數以及總權重都盡可能小的另類多目標MIN-MAX度最小生成樹問題。分析了這一特殊的頂點度約束與Hamilton路的關聯性質,在此基礎上設計了先Hamilton路再MIN-MAX度最小樹的獨特求解方案。根據初始條件不同,當網絡圖不存在Hamilton路時,引入改進的蟻群優化算法,將轉移概率由基本的指數形式改進為線性形式,在不影響求解質量的前提下,提高計算效率。針對以上策略,設計了相應的求解方案,并在計算機上用Delphi編程實現。大量數值算例驗證表明,算法能快速有效地求解多目標情形下的MIN-MAX度最小生成樹問題。