圖論演算法

路徑、樹與流量

Bellman–Ford algorithm

貝爾曼–福特演算法

意思

重複對邊做鬆弛,可以處理負權邊並檢測從起點可達的負權迴路。