算法分析與實踐第二次作業

問題 用Floyd算法求解下圖各個頂點的最短距離 設計 [核心僞代碼] for(int i=1; i<=m; i++) { scanf("%d%d%d",&u,&v,&w);//讀入起點，終點，權 map[u][v]=w; } for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(map[i][k]+m

>>阅读原文<<