最短路徑四大算法

熟悉的最短路算法就幾種：bellman-ford，dijkstra，spfa，floyd。 bellman-ford能夠用於邊權爲負的圖中，圖裏有負環也能夠，若是有負環，算法會檢測出負環。 時間複雜度O（VE）; dijkstra只能用於邊權都爲正的圖中。 時間複雜度O（n2）； spfa是個bellman-ford的優化算法，本質是bellman-ford，因此適用性和bellman-ford同

>>阅读原文<<