Day 47 算法笔记之提高篇（4）10.4.3 Floyd算法

const int inf = 10000000;
const int maxv = 200;

int n,m;
int dis[maxv][maxv];

void Floyed(){
	for(int k=0;k<n;k++){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(dis[i][k]!=inf&&dis[k][j]!=inf&&dis[k][j]+dis[i][k]<dis[i][j]){
					dis[i][j] = dis[i][k] + dis[k][j];
				}
			}
		}
	}
}