單源最短路徑（single-source shortest path ）

《算法導論》單源最短路徑筆記 問題描述：給定一個圖G=(V,E)，我們希望找到從給定源結點到每個結點v的最短路徑 解決思路：兩個結點之間的一條最短路徑包含着其他的最短路徑。 注：最短路徑不能包含權重爲負值的環路。當圖中不含負權重邊的時候我們可以使用Dijkstra算法來找到所有從源結點出發最短的路徑。當圖中含有負權重邊的時候我們使用效率低一些的Bellman-Ford算法，在找尋最短路徑的同時不斷

>>阅读原文<<