网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Bellmanford
2024-08-26
Bellmanford与Spfa解决存在负边权的单源汇最短路问题
上个文章讲了Dijkstra算法但是Dijkstra算法只能解决单源汇非负边权的最短路问题这次文章来讲单源汇存在负边权的解决方法Bellmanforda和spfa算法二者适用场景区别:一般来说使用spfa就能解决大部分的问题,但问题出现不超过k条边的时候应当使用Bellmanford算法BellmanFord:随意存