需要金幣： 500 個金幣 |
資料包括：完整論文 |  |
 |
| 轉(zhuǎn)換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字?jǐn)?shù)：4686 |  | |
| 折扣與優(yōu)惠：團購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘要:最小生成樹問題是一個經(jīng)典的網(wǎng)絡(luò)優(yōu)化問題，而直徑約束最小生成樹問題是最小生成樹問題的一種變形．出于實際應(yīng)用的需要，本文在直徑約束最小生成樹問題的基礎(chǔ)上，提出了度、直徑約束最小生成樹問題，建立了該問題的數(shù)學(xué)規(guī)劃模型，并證明了該問題是一個NP-完全的難解問題，且給出了度、直徑約束最小生成樹問題的啟發(fā)式求解算法，其時間復(fù)雜性為O(m2n)．分析和實例實驗表明，該算法有良好的效果． 關(guān)鍵詞：最小生成樹問題；啟發(fā)式算法；度約束；直徑約束
目錄 摘要 Abstract 第一章-引言-1 第二章 相關(guān)知識介紹-3 2.1 最小生成樹-3 2.2 度約束最小生成樹-3 2.2.1問題描述和模型-3 2.2.2 度約束最小生成樹的快速算法-3 2.3 直徑約束最小生成樹-4 2.3.1 問題描述和模型-4 2.3.2 直徑限制最小生成樹問題的OTTC算法-4 第三章 DCBDMST問題描述和模型-6 第四章-DCBDMST問題的計算復(fù)雜性分析-7 第五章 啟發(fā)式算法-9 第六章 數(shù)值試驗-11 第七章-結(jié)語-13 參考文獻(xiàn)-14 致謝-15 |
