马丁

摘要： 单源最短路： Bellman-Ford 可以解决存在负边问题，复杂度：O(|边||点|) Dijkstra 不能解决负边 邻接矩阵、邻接表复杂度：O(|点|^2)，优先队列复杂度：O(|边|) 任意两点间的最短路问题： Floyd-Warshall 可以解决负边问题，复杂度O(|点|^3) 路径还原 阅读全文