2019年10月1日
Bellman-Ford算法 (贝尔曼-福特算法)
摘要： 定义 贝尔曼-福特算法，求解单源最短路径问题的一种算法，由理查德·贝尔曼（Richard Bellman） 和 莱斯特·福特 创立的。 它的原理是对图进行松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高。 原理 Bellman-Ford算 阅读全文
posted @ 2019-10-01 18:06 Vivid-BinGo 阅读(4047) 评论(0) 推荐(0) 编辑