2021年11月6日
Bellman-Ford Algorithm
摘要： Bellman-Ford主要用来求解存在负权边的图的最短路径,这一点要优于迪杰斯特拉算法，不过BF算法的时间复杂度更高。 我们先来看看松弛(Relaxation)操作： 松弛操作基本思想就是估计的最短路径值渐渐地被更加准确的值替代，直至得到最优解。初始时，我们找到一个原点src,该店除了到自己的距离 阅读全文
posted @ 2021-11-06 10:51 EvanTheBoy 阅读(172) 评论(0) 推荐(0) 编辑