Flyod在算法题中的应用

Flyod解决的是多源最短路径问题

void Flyod()
{
	for(int x=1;i<=n;i++)
	{
		for(int y=1;y<=n;y++)
		{
			for(int z=1;z<=n;z++)
			{
				if(R[y][x]!=INF&&R[x][z]!=INF&&R[y][z]>R[y][x]+R[x][z])
				{
					R[y][z]=R[y][x]+R[x][z];
				}
			}
		}
	}
}