matlab練習程序（單源最短路徑Bellman-Ford）

該算法能夠用來解決通常（邊的權值爲負）的單源最短路徑問題，而dijkstra只能解決權值非負的狀況。html 此算法使用鬆弛技術，對每個頂點，逐步減小源到該頂點的路徑的估計值，直到達到最短的路徑。算法 算法運算結果：函數 matlab代碼以下，netplot函數在這裏，不過當時函數中表示兩節點沒有路徑用的是0，而如今須要改爲inf：post clear all;close all;clc %初始化

>>阅读原文<<