Shortest Path

• 特性
  1.一個最短路徑上的subpath也是最短路徑
  2.是一棵樹（connected且無cycle）

• Dijkstra's Algorithm
  全部的點都會走到一遍。
  假設：所有邊的weight都是非負整數
  走法：

  為何要“非負”