Floyd-Warshall算法模板

典型例题：http://acm.hdu.edu.cn/showproblem.php?pid=2544

Floyd-Warshall算法：时间复杂度O（V^3）一般不用

int d[MAX_V][MAX_V];//d[u][v]表示边e=(u,v)的权值(不存在时设为INF,不过d[i][i]=0) 
int V;				//顶点数	
void warshall_floyd() {
	for(int k = 0;k < V;k ++){
		for(int i = 0;i < V;i ++)
			for(int j = 0;j < V;j ++)
				d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
	} 
}