圖論-單源最短路徑算法（拓撲，Dijkstra，Floyd，SPFA）

前言 單源最短路徑是學習圖論算法的入門級臺階，但剛開始看的時候就蒙了，什麼有環沒環，有負權沒負權，下面就來總結一下求單源最短路徑的所有算法以及其適用的情況。 單源最短路徑 設定圖中一個點爲源點，求其他所有點到源點的最短路徑。 先聲明一點：有負環的圖中沒有最短路徑 因爲負環繞一圈的權值和是負的，只要過一遍環，路徑就減小，可以反覆過，無限減小   1. 無環 無負權 圖求單源最短路徑--拓撲排序 求v

>>阅读原文<<