摘要： Bellman_Ford算法和Dijkstra算法都可以用来求解有向图的单源最短路径问题，但是，相比于Dijkstra算法， Bellman_Ford算法允许边的权重为负值。 算法的详细讨论见算法导论或者下面这个博客http://blog.csdn.net/niushuai666/article/d 阅读全文