【最短路算法】Dijkstra+heap和SPFA的區別

單源最短路問題(SSSP)常用的算法有Dijkstra，Bellman-Ford，這兩個算法進行優化，就有了Dijkstra+heap、SPFA(Shortest Path Faster Algori ...