08 2015 档案

图的最短路径算法 Bellman-Ford算法
摘要：Bellman-Ford算法由美国数学家理查德•贝尔曼（Richard Bellman, 动态规划的提出者）和小莱斯特•福特（Lester Ford）发明。适用范围：- 有向图，无向图（需把edge重复2遍）； 即对于边w(u, v)，存储2遍： w(u,v), w(v,u)；- 适用于从图中某个... 阅读全文
posted @ 2015-08-31 18:03 Bouygues 阅读(687) 评论(0) 推荐(1)