實現了圖的數據結構和DIjkstra算法。例子為中關村附近的交通問題。
標簽: Dijkstra 數據結構 算法
上傳時間: 2015-04-25
上傳用戶:ippler8
(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用DIjkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復,直到集合T的頂點全部加入到集合S為止。
標簽: Dijkstra 算法 最短路徑 分
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
具有圖形化界面的一個路由模擬程序。路由算法為DIjkstra算法。具有求出圖中任意節點間所有最短路徑以及最短路徑子圖的功能。這是一個點對點(S-T)DIjkstra算法的改進。用于求兩點間的所有最短路徑。
標簽: Dijkstra S-T 最短路徑 圖形化
上傳時間: 2014-01-25
上傳用戶:dengzb84
DIjkstra算法的鏈表實現,另外需要include一個頭文件,稍后上傳
標簽: dijkstra include 算法 頭文件
上傳時間: 2014-10-30
上傳用戶:小儒尼尼奧
DIjkstra算法的matlab程序,用于優化路徑規劃的初始路徑,只能做出一個次優的結果,以后可以用很多優化算法來進一步優化
標簽: dijkstra matlab 算法 程序
上傳時間: 2014-11-26
上傳用戶:jcljkh
用java實現的最短路徑DIjkstra算法,用鄰接矩陣實現
標簽: dijkstra java 最短路徑 算法
上傳時間: 2015-06-24
上傳用戶:海陸空653
問題算法源代碼:騎士遍歷、萬年歷、N皇后問題回溯算法、動態計算網絡最長最短路線、貨郎擔分枝限界圖形演示、貨郎擔限界算法、矩陣乘法動態規劃、網絡最短路徑DIjkstra算法
標簽: Dijkstra 算法 網絡 源代碼
上傳時間: 2014-01-06
上傳用戶:youke111
最短路DIjkstra算法,matlab編寫的
標簽: Dijkstra 短路 算法
上傳時間: 2014-01-01
上傳用戶:我干你啊
DIjkstra算法源程序希望大家多多交流。
標簽: Dijkstra 算法 源程序 家
上傳時間: 2015-07-23
上傳用戶:大融融rr
DIjkstra算法,windows和linux下編譯通過,可以從文件讀取數據,也可以手動輸入邊數及點數,自動生成邊長。
標簽: dijkstra 算法
上傳時間: 2015-08-14
上傳用戶:lps11188
蟲蟲下載站版權所有 京ICP備2021023401號-1