图论总结——最短路径四大算法：dijkstra算法、Bellman-Ford算法、spfa算法、floyd算法
求最短路径的前提都是图中不存在负权回路。对于无权图，可以使用BFS算法求最短路。对于有权图，dijkstra算法Bellman-Ford算法spfa算法Floyd算法
·
求最短路径的前提都是图中不存在负权回路。
对于无权图，可以使用BFS算法求最短路。
对于有权图，
Agent 垂直技术社区，欢迎活跃、内容共建。
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)