算法导论——24.1 BellmanFord算法java实现

介绍 Dijkstra算法没法判断含负权边的图的最短路。若是遇到负权，在没有负权回路（回路的权值和为负，即使有负权的边）存在时，也能够采用Bellman - Ford算法正确求出最短路径。 Bellman-Ford算法能在更广泛的状况下（存在负权边）解决单源点 最短路径问题。对于给定的带权（有向或无向）图 G=(V,E), 其源点为s，加权函数 w是 边集 E 的映射。对图G运行Bellman -

>>阅读原文<<