Graphic Theory: Chapter 5

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的定義。

留言