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

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