【原創】求最短路徑-SPFA算法

SPFA算法 引子 在很早很早之前，有個IOer兼BLOGer挖了一個坑：有一類問題，它要求咱們從圖上某點出發，走到另外一點，求最短路徑。 long long ago;咱們學習了三種求最短路徑的方法：web Floyd算法 Dijkstra算法 Bellman-Ford算法 （若是不瞭解，能夠點開上面的超連接看看（儘管我寫的很差）） Floyd本質上是動態規劃，Dijkstra算法本質上是貪心或者

>>阅读原文<<