[圖算法之單源帶負邊的最短路徑]Bellman-ford算法與spfa算法

圖算法之單源帶負邊的最短路徑 前言 Bellman-ford算法 spfa算法 例題 前言 不帶負邊的單源最短路徑算法能夠用Dikstra算法，可是帶負邊的最短路徑算法須要使用Bellman-ford算法，以及其優化的 spfa算法html Bellman-ford算法 假設一條點s到點t的最短路徑爲 s − > u 1 − > u 2 − > u 3 − > . . .

>>阅读原文<<