基于有向非負極圖數據DIJKSTRA算法
大小:0.99 MB 人氣: 2017-11-03 需要積分:0
傳統的Dijkstra算法只是針對起點和終點求解最短路徑,而不能解決從起點出發,經過必經節點集,到達終點的無重復節點且無回路的最短路徑問題。為此,在有向非負權圖中,提出了Dijkstra算法和回溯法相結合的方法。對Dijkstra算法改進,并求解關鍵節點(起點,終點和必經節點)間的最短路徑,進而從關鍵節點所構成的矩陣中采用回溯法得到目標路徑。通過實際的算法實現,測試大量的有向非負權圖數據,證實了算法的有效性和正確性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于有向非負極圖數據DIJKSTRA算法下載
相關電子資料下載
- 中國鐵路網的Dijkstra算法實現案例 275
- Dijkstra算法和A*算法 843
- Dijkstra和A*算法及其Matlab實現 1143
- 秒殺幾道運用Dijkstra算法的題目 2757
- 使用英特爾編譯器優化Dijkstra最短路徑圖算法 2391
- 使用英特爾C++編譯器優化Dijkstra算法 2094
- Dijkstra算法的驗證例程 900