Shortest Path
========
Single Source Shortest Path
--------
- 若使用Backtracking演算法,將枚舉所有路徑,必會TLE,因此我們將列舉幾項好用DER演算法!!
###Relaxation
- 若點v離source的距離為8、點u離source的距離為3,現在有一個點k,(u,k)長度為2、(k,v)長度為1,則對(u,v)做Relax。Relax後點v離source距離更改為6。
![Relax](/acm/Relax.png)
###Bellman Ford
###SPFA()
All Pair Shortest Path
---------
###Floyd