a路徑尋找算法的研究 畢業(yè)設計論文.doc
約87頁DOC格式手機打開展開
a路徑尋找算法的研究 畢業(yè)設計論文,緒 論11.1 a*算法在路徑尋找中的運用11.2 何謂啟發(fā)式搜索11.3 a*算法原理21.4 論文內容安排22不同算法路徑尋找中的對比22.1最普通的暴力搜索32.2 貪心搜索62.3 純啟發(fā)式搜索82.4 a*搜索92.5 四種搜索在路徑尋找中的比較113各類搜索算法的實現(xiàn)123.1 暴力搜索：123.2貪心搜索...
內容介紹
此文檔由會員 xiao6jun6 發(fā)布
緒 論 1
1.1 A*算法在路徑尋找中的運用 1
1.2 何謂啟發(fā)式搜索 1
1.3 A*算法原理 2
1.4 論文內容安排 2
2不同算法路徑尋找中的對比 2
2.1 最普通的暴力搜索 3
2.2 貪心搜索 6
2.3 純啟發(fā)式搜索 8
2.4 A*搜索 9
2.5 四種搜索在路徑尋找中的比較 11
3各類搜索算法的實現(xiàn) 12
3.1 暴力搜索： 12
3.2 貪心搜索： 12
3.3 純啟發(fā)式搜索： 13
3.4 A*搜索算法實現(xiàn)： 14
4 A*在圖論中求第K短路徑的應用 15
4.1 問題描述 15
4.2 求解思路 15
4.3算法實現(xiàn) 15
5 A*思想的總結及其一些變形 17
5.1 A*思想的總結 17
5.2.A*的變形 17
6 系統(tǒng)設計 18
6.1系統(tǒng)介紹 18
6.2 界面設計 18
6.3 系統(tǒng)運行 19
7 畢業(yè)設計總結 22
謝辭 23
參考文獻 24
附錄 25
附錄A.外文翻譯 -原文部分 25
附錄B. 外文翻譯 -譯文部分 52
1.1 A*算法在路徑尋找中的運用 1
1.2 何謂啟發(fā)式搜索 1
1.3 A*算法原理 2
1.4 論文內容安排 2
2不同算法路徑尋找中的對比 2
2.1 最普通的暴力搜索 3
2.2 貪心搜索 6
2.3 純啟發(fā)式搜索 8
2.4 A*搜索 9
2.5 四種搜索在路徑尋找中的比較 11
3各類搜索算法的實現(xiàn) 12
3.1 暴力搜索： 12
3.2 貪心搜索： 12
3.3 純啟發(fā)式搜索： 13
3.4 A*搜索算法實現(xiàn)： 14
4 A*在圖論中求第K短路徑的應用 15
4.1 問題描述 15
4.2 求解思路 15
4.3算法實現(xiàn) 15
5 A*思想的總結及其一些變形 17
5.1 A*思想的總結 17
5.2.A*的變形 17
6 系統(tǒng)設計 18
6.1系統(tǒng)介紹 18
6.2 界面設計 18
6.3 系統(tǒng)運行 19
7 畢業(yè)設計總結 22
謝辭 23
參考文獻 24
附錄 25
附錄A.外文翻譯 -原文部分 25
附錄B. 外文翻譯 -譯文部分 52
