用applet顯示的DijKstra算法,用于計算圖論中點到點的最短距離
標簽： DijKstra applet 算法 圖論
上傳時間： 2014-11-04
上傳用戶：dongqiangqiang
實現了圖的數據結構和DijKstra算法。例子為中關村附近的交通問題。
標簽： DijKstra 數據結構 算法
上傳時間： 2015-04-25
上傳用戶：ippler8
DijKstra最短路徑算法，稍作修改亦可作為最短路由算法
標簽： DijKstra 最短路徑 算法
上傳時間： 2014-06-13
上傳用戶：weiwolkt
模擬實現DijKstra的銀行家算法以避免死鎖的出現.分兩部分組成: 第一部分:銀行家算法(掃描)第二部分:安全性算法
標簽： DijKstra 分 算法 家
上傳時間： 2013-12-16
上傳用戶：gaojiao1999
（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
SPF算法 ospf協議DijKstra
標簽： DijKstra ospf SPF 算法
上傳時間： 2013-12-09
上傳用戶：moshushi0009
DijKstra算法的鏈表實現,另外需要include一個頭文件,稍后上傳
標簽： DijKstra include 算法 頭文件
上傳時間： 2014-10-30
上傳用戶：小儒尼尼奧
DijKstra算法的matlab程序，用于優化路徑規劃的初始路徑，只能做出一個次優的結果，以后可以用很多優化算法來進一步優化
標簽： DijKstra matlab 算法 程序
上傳時間： 2014-11-26
上傳用戶：jcljkh
用java實現的最短路徑DijKstra算法，用鄰接矩陣實現
標簽： DijKstra java 最短路徑 算法
上傳時間： 2015-06-24
上傳用戶：海陸空653
蟲蟲下載站版權所有 京ICP備2021023401號-1
