说白了就是bfs
只不过，对于bfs，访问过的点不可以再访问
而spfa改成了，只要你不在队列里面，就可以让你再次入队
缺点：
不是很稳定
所以：
如果被卡数据
就要用dij算法（不知道全名，还没有学习）
暂时写到这里
本文介绍了短路径优先算法（SPFA），它类似于宽度优先搜索（BFS），但允许重复访问节点。SPFA在某些情况下可能会不稳定，当遇到卡数据的情况，通常建议使用Dijkstra算法作为替代。博客讨论了这两种算法的优缺点，并指出了在图论和路径查找问题中选择合适算法的重要性。
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
