public void doMST(){
		ArrayList<Integer> unvisited = new ArrayList<Integer>(cpnt);
		ArrayList<Integer> visited = new ArrayList<Integer>();
		
		MSTedge = new boolean[n][n];
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				MSTedge[i][j]=false;
			}
		}
		
		
		Integer tmp = unvisited.get(0);
		unvisited.remove(0);
		visited.add(tmp);
		while(!unvisited.isEmpty()){
			Integer a=0,b=0;
			double min=100;
			for(int i=0;i<visited.size();i++){
				for(int j=0;j<unvisited.size();j++){
					if(edge[visited.get(i)][unvisited.get(j)]&&weight[visited.get(i)][unvisited.get(j)]<min){
						min = weight[visited.get(i)][unvisited.get(j)];
						a = visited.get(i);
						b = unvisited.get(j);
					}
				}
			}
			MSTedge[a][b]=true;
			MSTedge[b][a]=true;
			MSTcost+=min;
			visited.add(b);
			unvisited.remove(unvisited.indexOf(b));
		}
	}