Weight matrix: 兩點之間的距離,如果兩點之間沒有edge則為inf.,如果為自身則是0。
Dijkstra's shortest path algorithm: 適用於simple and connected weighted graph。
Dijkstra的worst case為n^2
Dijkstra的迴圈部分: 找出最小的unvisited點,並且更新其neighbors的距離,直到visit終點為止。
Predecessor和successor的定義。
Dijkstra's shortest path algorithm: 適用於simple and connected weighted graph。
Dijkstra的worst case為n^2
Dijkstra的迴圈部分: 找出最小的unvisited點,並且更新其neighbors的距離,直到visit終點為止。
Predecessor和successor的定義。
留言
張貼留言