private void createDistanceMatrix(){
		distanceMatrix=new int[N][N];

		//generate diagonal
		for (int i = 0; i < N ; i++) {
			distanceMatrix[i][i]=Integer.MAX_VALUE;
		}

		for(int a=0; a<N-1;a++){
			for(int b=a+1; b<N;b++){
				int distance = getDistance(a,b);
				distanceMatrix[a][b]=distance;
				distanceMatrix[b][a]=distance;
			}
		}
	}