求最短路径的前提都是图中不存在负权回路。
对于无权图,可以使用BFS算法求最短路。
对于有权图,
图论总结——最短路径四大算法:dijkstra算法、Bellman-Ford算法、spfa算法、floyd算法
最新推荐文章于 2022-03-16 01:33:52 发布
求最短路径的前提都是图中不存在负权回路。
对于无权图,可以使用BFS算法求最短路。
对于有权图,