如何找到任意頂點之間沿所有可能路徑的最小邊權重的最大值(u,v)？ 我在考慮Floyd-Warshall的修改？ i.e. Path 1: s - a - b - c - d - t with weights 1 - 5 - 6 - 10 - 9
最低邊緣權重爲1 Path 2: s - x - y - z - w - t with weights 3 - 9 - 8 - 6 - 7
最低
我實現了Floyd-Warshall算法。根據他們的矩陣，我可以得到正確的結果，關於兩地之間的最短路徑和距離。我的問題是如何打印從i到j的最短距離。我做了一些研究，我發現了一個這樣的算法。任何人都可以解釋我該怎麼做，或者它是如何工作的，或者說任何其他建議？ PrintShortestPath(P,i,j){
if(i==j) print i
else if (P[i][j]==
基本上使用Floyd-Warshall算法的要點是確定連接圖中兩個節點之間的最短路徑。我試圖做的是，而不是簡單地找到最短的路徑，我想要的最短路徑也是一個重量。 舉例來說，這是一個簡單的實現了弗洛伊德 - Warshall算法的： #include <stdio.h>
main()
{
int dist[10][10],succ[10][10],n,i,j,k;
int n