(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復,直到集合T的頂點全部加入到集合S為止。
標簽: Dijkstra 算法 最短路徑 分
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
福州大學人工智能課程02級的實驗項目:實現深度、廣度、A*算法的迷宮搜索以及演示程序,c#編寫。
標簽: 大學 人工智能 實驗 項目
上傳時間: 2013-12-18
上傳用戶:wkchong
Ion Team Lord Of The Rings Demo 模擬指環王的3D游戲 VS.NET編譯 里面提供高級渲染算法
標簽: Rings Demo Team Lord
上傳時間: 2014-09-09
上傳用戶:zq70996813
使用fortran編寫的無網格(光滑質點流體動力學)SPH算法
標簽: fortran SPH 編寫 流體
上傳時間: 2014-01-16
說明:采用與C極其類似的PL/M-96語言編寫。 單片機采用Intel的96系列KB; 開發環境為Wave6000; 該程序的功能為采用模糊滑膜變結構 控制算法,控制一臺電機進行調速。
標簽: Intel 6000 Wave PL
上傳時間: 2014-01-14
上傳用戶:yepeng139
八數碼游戲的不同實現方法! 1.八數碼游戲與A*算法的結合! 本程序主要是給出一個A*算法的示例!效率并不高 2.廣度算法 這個效率還可以的!
標簽: 算法 數碼 效率 實現方法
上傳時間: 2014-01-01
上傳用戶:wl9454
自己隨便寫的 大家看看 最好有人幫我寫個回溯算法0-1背包問題的演示軟件
標簽: 家 回溯算法 背包問題 軟件
上傳時間: 2015-06-10
上傳用戶:hewenzhi
一個移植了UCOS 2.51的程序,全部都是源碼,沒有任何庫文件,方便學習者研究.
標簽: UCOS 2.51 移植 源碼
上傳用戶:遠遠ssad
粒子群優化算法的源代碼。以一個實例演示了基本粒子群算法的實現,是很高效的智能算法
標簽: 粒子群 優化算法 源代碼 粒子群算法
上傳時間: 2015-06-16
上傳用戶:稀世之寶039
講述編碼器的一本書籍,透徹的講述了編碼器的原理
標簽:
上傳時間: 2015-06-20
上傳用戶:linlin
蟲蟲下載站版權所有 京ICP備2021023401號-1