接上文Bellman-Ford算法是一种通用最短路径算法, 其可处理权重为负值以及包括环的图类型.对于位于负权值环上的点, 其最短路径不存在.因此使用Bellman-Ford算法进行最短路径搜索时,需要判断是否存在负权重环.Bellman-Ford算法如下:在任意函数V个顶点的加权有向图中, 给定起点s, 从起点s无法到达图中的任一负权重环, 则使用以下方法能构找到起点s到所有可达顶点的最...