需要金幣： 1000 個金幣 |
資料包括：完整論文 |  |
 |
| 轉換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字數(shù)：8751 |  | |
| 折扣與優(yōu)惠：團購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘要：在企業(yè)的項目管理中，經(jīng)常將AOE用來描述項目的進展情況，AOE網(wǎng)中的各頂點表示項目的具體進展情況，邊用來表示項目中的各分類任務。AOE網(wǎng)中，項目從始發(fā)點到結束點所需時間最短的最長路徑被稱為關鍵路徑。 在本設計主要是利用三種算法求解出圖中的關鍵路徑和動態(tài)演示。在設計中分別使用了三種算法來求解關鍵路徑，分別是拓撲排序、深度優(yōu)先搜索和動態(tài)規(guī)劃。再對這三種算法進行分析比較，得出結論；最后，通過關鍵路徑的動態(tài)演示來形象的說明關鍵路徑求解的具體過程。 關鍵詞：AOE網(wǎng) 關鍵路徑 拓撲排序 深度優(yōu)先搜索 動態(tài)規(guī)劃
目錄 摘要 Abstract 1緒論-1 1.1研究背景及意義-1 1.2 論文結構-2 2圖及關鍵路徑-3 2.1圖的定義和存儲表示-3 2.1.1圖的定義-3 2.1.2圖的存儲結構-3 2.2 AOE網(wǎng)及關鍵路徑-5 2.2.1 AOE網(wǎng)-5 2.2.2 關鍵路徑-6 3關鍵路徑的求解算法-7 3.1 拓撲排序算法-7 3.1.2 算法思想-7 3.1.2 算法描述-7 3.1.3 算法實現(xiàn)與分析-8 3.2 廣度優(yōu)先搜索算法-10 3.2.1 算法思想-10 3.2.2 算法描述-10 3.2.3 算法實現(xiàn)與分析-10 3.3動態(tài)規(guī)劃算法-13 3.3.1 算法思想-13 3.3.2 算法描述-14 3.3.3 算法實現(xiàn)與分析-14 4關鍵路徑算法的動態(tài)演示-17 4.1平臺介紹-17 4.2基本結構-17 4.3動態(tài)演示效果-17 5總結與展望-19 致謝-20 參考文獻-21 |
