bellman ford算法

//bellman ford算法 //今天咱们来讲说最小路径得最后一个算法也是一个重要得算法了 //当权值为负数得时候DIJKSTRA用不是用不上得 //bellman ford算法能够计算权值为负数的最小路径 可是也是不能计算有权值为负数的环 //如今这里普及一个思路 环一共有三种 第一种是零环 另外一个是正环 再一个是负环 //在最小路径上零环和正环都是能够忽略的 可是若是是负环的话 就没有最

>>阅读原文<<