bellman ford算法

//bellman ford算法 //今天咱們來講說最小路徑得最後一個算法也是一個重要得算法了 //當權值爲負數得時候DIJKSTRA用不是用不上得 //bellman ford算法能夠計算權值爲負數的最小路徑 可是也是不能計算有權值爲負數的環 //如今這裏普及一個思路 環一共有三種 第一種是零環 另外一個是正環 再一個是負環 //在最小路徑上零環和正環都是能夠忽略的 可是若是是負環的話 就沒有最

>>阅读原文<<