2024年8月26日
Bellmanford与Spfa解决存在负边权的单源汇最短路问题
摘要： 上个文章讲了Dijkstra算法但是Dijkstra算法只能解决单源汇非负边权的最短路问题这次文章来讲单源汇存在负边权的解决方法Bellmanforda和spfa算法 二者适用场景区别: 一般来说使用spfa就能解决大部分的问题,但问题出现不超过k条边的时候应当使用Bellmanford算法 Bel 阅读全文
posted @ 2024-08-26 19:25 书面 阅读(123) 评论(0) 推荐(0)