傳統的Dijkstra 算法無疑是解決一般最短路徑問題的最優算法，但接下來我們會看到傳統的Dijkstra 算法在公交查詢系統是不適合的。而我據對公交乘客出行心理調查的統計結果,指出換乘次數最少是乘客出行時考慮的首要因素，所以這里提出一種基于換乘次數最少的公交最短路徑算法。 至于公交車的調度，需要同時考慮到公車公司和乘客的利益，必須盡量在滿足雙方的利益上做出合理的調度。所以這是一個多目標最優的問題。
資源簡介：傳統的Dijkstra 算法無疑是解決一般最短路徑問題的最優算法，但接下來我們會看到傳統的Dijkstra 算法在公交查詢系統是不適合的。而我據對公交乘客出行心理調查的統計結果,指出換乘次數最少是乘客出行時考慮的首要因素，所以這里提出一種基于換乘次數最少的公...
上傳時間： 2013-12-03
上傳用戶：ywqaxiwang
資源簡介：Dijkstra 貪心法求單源最短路徑.Dijkstra算法是解單源最短路徑問題的一個貪心算法。
上傳時間： 2016-04-18
上傳用戶：xsnjzljj
資源簡介：這是一個用迪杰斯特拉算法求最短路徑問題的算法
上傳時間： 2016-07-17
上傳用戶：13188549192
資源簡介：算法設計的分支限界法中的單源最短路徑問題的實現，是用VC＋＋編寫的
上傳時間： 2014-01-23
上傳用戶：jing911003
資源簡介：求兩點間最短路徑問題的高效率算法 可以直接拿來用，是數據結構中經典程序
上傳時間： 2014-01-03
上傳用戶：古谷仁美
資源簡介：單源最短路徑問題的動態規劃算法,請大家多多指教
上傳時間： 2015-07-25
上傳用戶：wang0123456789
資源簡介：網絡優化算法：任兩點間最短路徑問題的BellmanFord算法
上傳時間： 2013-12-24
上傳用戶：363186
資源簡介：最短路徑問題（包括Floyd算法和避圈法）的matlab程序，較實用
上傳時間： 2013-12-28
上傳用戶：磊子226
資源簡介：單原點最短路徑問題的源碼，包括問題描述，算法思想等等
上傳時間： 2013-12-26
上傳用戶：徐孺
資源簡介：用java求最短路徑問題的 源程序，希望 對 有 用的 人能有 幫助 。
上傳時間： 2016-05-24
上傳用戶：erkuizhang
資源簡介：分支限界法 單源最短路徑問題的 JAVA實現 3個源文件
上傳時間： 2016-12-24
上傳用戶：love_stanford
資源簡介：運用模擬退火的原理模擬商旅最短路徑問題的求解
上傳時間： 2014-01-26
上傳用戶：Zxcvbnm
資源簡介：最短路徑問題的PPT描述，在數學建模上的廣泛應用
上傳時間： 2013-12-16
上傳用戶：源碼3
資源簡介：帶權圖的最短路徑問題,主要介紹單源最短路徑算法，最短路徑問題的提法很多，其它的最短路徑問題均可用單源最短路徑算法予以解決
上傳時間： 2014-01-04
上傳用戶：huannan88
資源簡介：（2） 主要算法的基本思想： 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法：設置兩個頂點的集合T和S，集合S中存放已找到的最短路徑的頂點，集合T中存放當前還未找到的最短路徑的頂點。...
上傳時間： 2015-05-01
上傳用戶：wpwpwlxwlx
資源簡介：一般背包問題的貪心算法 Dijkstra算法求解單源最短路徑問題 N皇后問題 Prim算法 Kruskal算法代碼
上傳時間： 2017-09-12
上傳用戶：xg262122
資源簡介：設 計未知表格行數 -未知表格列數 -系數矩陣 -常數數組 -表格間距 -邊界點 值 -邊界點 值 -邊界點 值 -未知點處 值數組 所有點處 X方向正應一個解決一般彈性力學應力問題的程序
上傳時間： 2015-08-15
上傳用戶：yan2267246
資源簡介：此程序包是用雙種群蟻群算法來求中國75個城市的最短路徑問題，即典型的TSP問題，把包解壓運行main.m文件即可
上傳時間： 2016-01-27
上傳用戶：sk5201314
資源簡介：matlab程序實現 最短路徑問題 最短路徑問題是圖論研究中的一個經典算法問題， 旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑
上傳時間： 2014-01-25
上傳用戶：helmos
資源簡介：Dijkstra算法--c++源代碼 單源最短路徑問題，或者稱為最短路徑問題，是要確定從s到V中沒一個其他 頂點的距離，這里從頂點s到x的距離定義為從s到x的最短路徑問題。
上傳時間： 2017-05-18
上傳用戶：pompey
資源簡介：矩陣處理的C語言源程序 是用C語言處理矩陣問題的一個源程序 很有用的哦
上傳時間： 2014-08-14
上傳用戶：520
資源簡介：C語言程序求最短路徑問題,是無向圖方面的. 數據結構中的圖論
上傳時間： 2014-12-06
上傳用戶：笨小孩
資源簡介：算法設計課程報告單源點最短路徑問題，即，已知一個n結點有向圖G＝（V,E）和邊的權函數c（e），求由某指定結點V0到其他各個結點的最短路徑，這里還假定所有的權都是正的。
上傳時間： 2016-03-13
上傳用戶：李彥東
資源簡介：本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間： 2013-12-24
上傳用戶：66666
資源簡介：用C語言來解決最短路徑問題，主要涉及的知識主要是數據結構基本的知識，實現了能查找最短的功能．
上傳時間： 2014-01-04
上傳用戶：xinzhch
資源簡介：這是學習《數據結構》時寫的一個最短路徑判別的程序。
上傳時間： 2013-11-27
上傳用戶：四只眼
資源簡介：用迪杰斯特拉算法求解最短路徑問題，這個算法是我自己編出來的 ，感覺有很多冗余之處，請大家一起改正
上傳時間： 2016-10-26
上傳用戶：拔絲土豆
資源簡介：算法實驗:1 分治法在數值問題中的應用 ——最近點對問題 2 減治法在組合問題中的應用——8枚硬幣問題 3 變治法在排序問題中的應用——堆排序 4 動態規劃法在圖問題中的應用——全源最短路徑問題
上傳時間： 2014-11-21
上傳用戶：牛津鞋
資源簡介：數據結構第十二次實驗 經典的公園最短路徑問題 采用從文件中讀取鄰接表進行構圖 具體算法見程序
上傳時間： 2017-01-07
上傳用戶：gundan
資源簡介：交通咨詢系統（建立交通圖的存儲結構、解決單源最短路徑問題、再實現兩個地點最短路徑問題）
上傳時間： 2014-12-03
上傳用戶：cccole0605
