需要金幣： 500 個金幣 |
資料包括：完整論文 |  |
 |
| 轉(zhuǎn)換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字數(shù)：5173 |  | |
| 折扣與優(yōu)惠：團購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘要:Dijkstra算法是求加權(quán)圖中從某一源點到其余各點最短路徑的方法.依據(jù)該算法的設(shè)計思想，建立求解救護車行駛路線最短路徑的圖論模型，并運用該算法求出救護車行駛的最短路徑.MATLAB程序計算結(jié)果進一步驗證了該算法的有效性與可行性，為求解此類問題提供了理論依據(jù)和參考. 關(guān)鍵詞：最短路徑；Dijkstra算法；MATLAB
目錄 摘要 ABSTRACT 第一章 引言-1 第二章 最短路問題概述-3 2.1 最短路問題的定義-3 2.2 最短路的Dijkstra算法-4 第三章 Dijkstra算法在救護車路線選擇中的運用-5 3.1 問題重述-5 3.2 問題的基本假設(shè)與說明-7 3.3 運用Dijkstra算法求解-8 3.4 模型的優(yōu)缺點-14 第四章 結(jié)論-15 參考文獻-16 致 謝-17 |
