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