基于有向非負極圖數據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