Bellman_Ford 算法 | POJ 3259 虫洞(Bellman-Ford算法 · 板子题)
需求
对于解决单源最短路的问题,Dijkstra 是一个很好的方法,但是解决不了对于含有负权图的问题,所以 Bellman_Ford 算法就可以完美的解决这个问题。
个人思考
学完 Dijkstra 算法后,再学习Bellman_Ford算法的时候,是有点懵的,因为对于这个过程了解的不是很清楚,再加上学完之后做的题目的问题更是让我栓Q了,今天总算是基本明白了。
核心代码
对于一条边a -> b,边权为w
for(k = 1; k <= n - 1; k++)
for(i = 1; i &
原创
2022-05-19 19:50:47 ·
675 阅读 ·
2 评论