Advertisement
karbaev

Floyd-Warshall AdM

Mar 28th, 2016
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.03 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void floyds(int b[][7])
  5. {
  6.     int i, j, k;
  7.     for (k = 0; k < 7; k++)
  8.     {
  9.         for (i = 0; i < 7; i++)
  10.         {
  11.             for (j = 0; j < 7; j++)
  12.             {
  13.                 if ((b[i][k] * b[k][j] != 0) && (i != j))
  14.                 {
  15.                     if ((b[i][k] + b[k][j] < b[i][j]) || (b[i][j] == 0))
  16.                     {
  17.                         b[i][j] = b[i][k] + b[k][j];
  18.                     }
  19.                 }
  20.             }
  21.         }
  22.     }
  23.     for (i = 0; i < 7; i++)
  24.     {
  25.         cout<<"nMinimum Cost With Respect to Node:"<<i<<endl;
  26.         for (j = 0; j < 7; j++)
  27.         {
  28.             cout<<b[i][j]<<"t";
  29.         }
  30.     }
  31. }
  32. int main()
  33. {
  34.         int b[7][7];
  35.         cout<<"ENTER VALUES OF ADJACENCY MATRIXnn";
  36.         for (int i = 0; i < 7; i++)
  37.         {
  38.                 cout<<"enter values for "<<(i+1)<<" row"<<endl;
  39.                 for (int j = 0; j < 7; j++)
  40.                 cin>>b[i][j];
  41.         }
  42.         floyds(b);
  43.         return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement