2015年6月29日
【转】Bellman_ford算法
摘要： 原文链接：http://www.cnblogs.com/Jason-Damon/archive/2012/04/21/2460850.html摘自百度百科 Bellman-ford算法是求含负权图的单源最短路径算法，效率很低，但代码很容易写。即进行不停地松弛（relaxation），每次松弛把每条边... 阅读全文
posted @ 2015-06-29 22:54 不专业的程序猴子 阅读(224) 评论(0) 推荐(0) 编辑