Steiner樹優(yōu)化問題的算法研究綜述

摘要： 最優(yōu)Steiner樹問題（Steiner tree problem,STP）是一個經典的組合優(yōu)化問題，許多工程問題都可以歸結為最優(yōu)Steiner樹問題。STP被廣泛應用于通信網絡、電路設計、VLSI設計等領域。然而，STP是典型的NP難問題，還沒有多項式時間的精確算法求解該問題。目前，求解該問題的算法主要集中在基于啟發(fā)式的近似算法、智能優(yōu)化算法、信息傳播算法等，并取得了很好的效... （共11頁）