#include<iostream.h>
#include<stdio.h>
#include<conio.h>

///*****************************************************
void floyd(int n,int w[][10],int d[][10])
{
int i,j,k;
///////////////////////d=w
for (i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		{
		d[i][j]=w[i][j];
		}
////////////////floid//////////////////////
for(k=1;k<=n;k++)
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if (d[i][j]>d[i][k]+d[k][j])
				{
					d[i][j]=d[i][k]+d[k][j];
				}
///////////////////////////////////
}

//////////************************************************

void main()
{
int n,i,j,r,q;
int w[10][10],d[10][10];

cout<<"for   enter 1000 \n";

cout<<"enter number of row and culumn:";

cin>>n;

//input w
for (i=1;i<=n;i++)
{
	for (j=1;j<=n;j++)
	{
	 cout<<" [ "<<i<<" , "<<j<< " ]=";
	 cin>>w[i][j];
	}
}
///////////////floid

floyd(n,w,d);

/////////////////////
cout<<"___________________________________"<<endl;
cout<<"d:"<<endl;

 //print d
for (i=1;i<=n;i++)
{cout<<endl;
for(j=1;j<=n;j++)
cout<< d[i][j]<<"\t";
}
/////////////////

getch();
}