2020年4月6日
Bellman-Ford算法
摘要： 学SPFA已经有一段时间了，还没有学他最原始的算法版本，于是这里就补一个Bellman Ford算法吧。 这是一个解决单源无负环最短路的算法 主要思想 我们知道要让图联通，每一个点必须有一条边相连。 我们每次取一个点取延申，不断地得到最优的路劲。同时如果没有负环存在的情况下，我们的最终拓展边数将会是 阅读全文
posted @ 2020-04-06 21:00 lifehappy 阅读(614) 评论(0) 推荐(0)