for(i=0;i<n;i++)
{
	for(j=0;j<n;j++)
	{
		for(k=0;k<n;k++)
		{
			if(arr[j][k] > arr[j][i] + arr[i][k]) 
			{
				arr[j][k] = arr[j][i] + arr[i][k];
			}
		}
	}
}