Algoritmo Primm JAVA
Algoritmo Primm JAVA
Para la Asignatura de
Oliver
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package Methods;
import Frames.Result;
import java.util.ArrayList;
/**
*
* @author SACH
*/
public class Primm {
Double[] vertices;
String[] padres;
int padreactual, padrefuturo;
Double verticemenor;
ArrayList<Integer> padresconsiderados = new ArrayList();
2
}
for (int j = 0; j < numnod; j++) {
System.out.println("vertice menor: "+verticemenor);
if (verticemenor > costos[padreactual][j] && padresconsiderados.contains(j+1) == false) {
verticemenor = costos[padreactual][j];
System.out.println("cambió menor: "+verticemenor);
padrefuturo = j;
System.out.println("padre futuro: "+padrefuturo);
}
}
padresconsiderados.add(padrefuturo+1);
padres[padrefuturo] = String.valueOf(padreactual+1);
vertices[padrefuturo] = verticemenor;
padreactual = padrefuturo;
System.out.println(padresconsiderados);
}
}
}