Advertisement
nkb29597

Floyd's Algorithm

Oct 22nd, 2019
162
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.54 KB | None | 0 0
  1. #include<stdio.h>
  2. #define n 4
  3. int min(int i,int j)
  4. {
  5.     return(i<j?i:j);
  6. }
  7. void Floyd(int g[n][n])
  8. {
  9.     int i,j,k;
  10.     for(k=0;k<n;k++)
  11.         for(i=0;i<n;i++)
  12.             for(j=0;j<n;j++)
  13.                 g[i][j]= min(g[i][j],(g[i][k]+g[k][j]));
  14.     for(i=0;i<n;i++)
  15.     {
  16.         for(j=0;j<n;j++)
  17.             printf("%d\t", g[i][j]);
  18.         printf("\n");
  19.     }
  20. }
  21. void main()
  22. {
  23.     int g[n][n]={{0,9999,3,9999},
  24.                 {2,0,9999,9999},
  25.                 {9999,7,0,1},
  26.                 {6,9999,9999,0}};
  27.     Floyd(g);
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement