Dijkstra 算法和 SPFA 算法的主要区别。
SPFA 算法求解单源最短路径。
广度优先搜索算法求最短路径。
弗洛伊德算法 Floyd Algorithm 求解多源最短路径。
深度优先搜索算法求最短路径。
贝尔曼福特 Bellman Ford 算法求解单源最短路径。
迪克斯特拉 Dijkstra 算法求解单源最短路径。