SPFA解決單源最短路徑

SPFA(Shortest Path Faster Algorithm): 一:基本算法 　　在求解單源最短路徑的時候,最經典的是 Dijkstra 算法,但是這個算法對於含有負權的圖就無能爲力了,而 Bellman - Ford 算法的複雜度又過於高,這時 SPFA就應運而生了. SPFA 在 Bellman - Ford 算法的基礎上進行了改進,使其能夠在計算帶有負權的圖的單源最短路徑的基礎上

>>阅读原文<<