2010年5月24日
单源最短路径Bellman-Ford算法 （转自dutor）
摘要： Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼（Richard Bellman, 动态规划的提出者）和小莱斯特•福特（Lester F... 阅读全文
posted @ 2010-05-24 14:44 Lux 阅读(967) 评论(0) 推荐(0) 编辑