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