最短路--floyd算法模板

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 const int maxn=105;
 5 const int INF=0x3f3f3f3f;
 6 int ma[maxn][maxn],n;
 7 
 8 inline int min(int a,int b){return a<b?a:b;}
 9 inline int max(int a,int b){return a>b?a:b;}
10 
11 
12 
13 memset(g,0x3f,sizeof(g));
14 for(int k=1;k<=n;++k){
15     for(int i=1;i<=n;++i){
16         for(int j=1;j<=n;++j){
17             g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
18         }
19     }
20 }