亚洲精品亚洲人成在线观看麻豆,在线欧美视频一区,亚洲国产精品一区二区动图,色综合久久丁香婷婷

              當(dāng)前位置:首頁 > 科技文檔 > 自動化 > 正文

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

              計算機工程與應(yīng)用 頁數(shù): 11 2023-12-12
              摘要: 最優(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頁)

              開通會員,享受整站包年服務(wù)立即開通 >