圖算法 單源最短路徑 Bellman_Ford算法(邊權值為負情況)
一、前瞻 在之前的單源最短路徑Dijkstra算法中,博主給出了最短路徑的一些基本概念和問題,並且給出了對權值不能為負的圖使用Dijkstra算法求解單源最短路徑問題的方法。 我們提到,D ...
一、前瞻 在之前的單源最短路徑Dijkstra算法中,博主給出了最短路徑的一些基本概念和問題,並且給出了對權值不能為負的圖使用Dijkstra算法求解單源最短路徑問題的方法。 我們提到,D ...