Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #define n 4
- int min(int i,int j)
- {
- return(i<j?i:j);
- }
- void Floyd(int g[n][n])
- {
- int i,j,k;
- for(k=0;k<n;k++)
- for(i=0;i<n;i++)
- for(j=0;j<n;j++)
- g[i][j]= min(g[i][j],(g[i][k]+g[k][j]));
- for(i=0;i<n;i++)
- {
- for(j=0;j<n;j++)
- printf("%d\t", g[i][j]);
- printf("\n");
- }
- }
- void main()
- {
- int g[n][n]={{0,9999,3,9999},
- {2,0,9999,9999},
- {9999,7,0,1},
- {6,9999,9999,0}};
- Floyd(g);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement