Bellman-Ford算法（最短路）
摘要：
Bellman-Ford算法是通过每一条边对除源点外的其他顶点最短路更新，求得最短路径；Bellman-Ford算法可以解决负边权问题； 存边：把图的每一条边存在u[i] , v[i] , w[i] 中，第i条边表示从顶点u[i]到顶点v[i],边权为w[i]的一条边； 核心算法： 所以Bellma 阅读全文
posted @ 2019-02-08 18:39 ggsdduzdl 阅读(154) 评论(0) 推荐(0) 编辑
