Bellman - Ford 算法解決最短路徑問題

Bellman - Ford 算法: 一:基本算法 　　對於單源最短路徑問題,上一篇文章中介紹了 Dijkstra 算法,但是由於 Dijkstra 算法侷限於解決非負權的最短路徑問題,對於帶負權的圖就力不從心了,而Bellman - Ford算法可以解決這種問題. 　　Bellman - Ford 算法可以處理路徑權值爲負數時的單源最短路徑問題.設想可以從圖中找到一個環路且這個環路中所有路徑的權

>>阅读原文<<