2020年4月11日
算法设计18—— 最短路径 Bellman-Ford算法
摘要： 这种算法是可以支持负权值的存在的； 这种算法和Dijkstra算法的区别就是在于，在每次增加新的节点之后就会对于内部的节点进行更新，看看是否内部节点之内是可以被优化的； Bellman-Ford算法的流程如下：给定图G(V, E)（其中V、E分别为图G的顶点集与边集），源点s，数组Distant[i 阅读全文
posted @ 2020-04-11 10:17 Ian_learning 阅读(171) 评论(0) 推荐(0) 编辑