Bellman_Ford算法
摘要:
Bellman_Ford算法和Dijkstra算法都可以用来求解有向图的单源最短路径问题,但是,相比于Dijkstra算法, Bellman_Ford算法允许边的权重为负值。 算法的详细讨论见算法导论或者下面这个博客http://blog.csdn.net/niushuai666/article/d 阅读全文
posted @ 2017-10-10 21:51 wu_xin 阅读(128) 评论(0) 推荐(0) 编辑