public void floyd(){
		 for(int k=1;k<(n+1);k++){
			 for(int i=1;i<(n+1);i++){
				 for(int j=1;j<(n+1);j++){
					 if(A[i][j][0] <= (A[i][k][0]+A[k][j][0])){
						 A[i][j][1]=A[i][j][0];
					 }else{
						 A[i][j][1]=A[i][k][0]+A[k][j][0];
					 }
				 }// end j
			 }// end i
			 // copy the array
			 for(int p=1;p<(n+1);p++){
				 for(int q=1;q<(n+1);q++){
					 A[p][q][0]=A[p][q][1];
				 }// end q
			 }// end p
//			 System.out.println("k="+k);
//			 System.out.println("A[1][1][0]="+A[1][1][0]);
//			 System.out.println("A[2][2][0]="+A[2][2][0]);
			 // copying of array done
		 }// end k
	 }// end floyd