Dijkstra算法

Dijkstra算法是用來求單原最短路徑的算法,對於有向圖和無向圖都適用web Dijkstra算法 數據結構 int dist[1001];//表示v到i節點的最短距離 int already[1001];//表示已經找到最短距離的點 int edge[101][101];//存儲邊 int p[1001];//存儲節點 算法思路 首先初始化,將和v節點有直接路徑的點的dist賦值爲edge[v
相關文章
相關標籤/搜索