19.md

Floyd Warshall Algorithm and Dijkstra's Algorithm

Floyd Warshall Algorithm

此演算法專門用來找尋權重方向性圖型 (directed weighted graph) 的所有最短路徑，並且路徑權重可以為正負數 (如下圖所示)。故此演算法可以計算出所有節點的最短路徑

Pseudo Code

---

Dijkstra's Algorithm

此演算法專門用來找尋權重方向性圖型 (directed weighted graph) 的給定點最短路徑，並且路徑權重可以為正負數。 換句話說此演算法用為：給定一起始點，可以找到其他節點到起始點的最短路徑。