kananasgarli90

Floyd

Oct 22nd, 2020
587
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int adj[101][101], n;
  4. void floydWarshall(){
  5.     for(int k = 1; k <= n; k++){
  6.         for(int i = 1; i <= n; i++){
  7.             for(int j = 1; j <= n; j++){
  8.                 adj[i][j] = min(adj[i][j], adj[i][k] + adj[k][j]);
  9.             }
  10.         }
  11.     }
  12. }
  13. int main()
  14. {
  15.     cin>>n;
  16.     for(int i = 1; i <= n; i++){
  17.         for(int j = 1; j <= n; j++){
  18.             cin>>adj[i][j];
  19.         }
  20.     }
  21.     floydWarshall();
  22.     for(int i = 1; i <= n; i++){
  23.         for(int j = 1; j <= n; j++){
  24.             cout<<adj[i][j]<<" ";
  25.         }
  26.         cout<<endl;
  27.     }
  28. }
  29.  
RAW Paste Data