2020年6月15日
bellman-ford算法
摘要： 什么是Bellman-Ford算法？ Bellman-Ford，是求解单源最短路经问题的一种算法，由Richard Bellman和莱斯特.福特创立的。它的原理是对图进行|V|-1次松弛操作，得到所有可能的最短路经。其优于Dijkstra的方面是边的权值可以为负数、实现简单，缺点是时间复杂度高，高达 阅读全文
posted @ 2020-06-15 11:55 johnny_zhao 阅读(385) 评论(0) 推荐(0) 编辑