Algoritmo Húngaro Investigación Operaciones (Java)
public Fila(int cant_ceros, int id, List info) { super(cant_ceros, id, info); }
public Fila() { }
public int getCant_ceros() { return cant_ceros; }
public void setCant_ceros(int cant_ceros) { this.cant_ceros = cant_ceros; }
public int getId() { return id; }
public void setId(int id) { this.id = id; }
public List getInfo() { return info; }
public void setInfo(List info) { this.info = info; }
} …ver más…
if ((i == tamanno-1) && (aux == false)) { i = 0; aux = true; }
}
}
for (int j = 0; j < tamanno; j++) { cont = matrizaux[0][j]; aux = false; i = 0; while (i < tamanno) { if(aux == false) { i++; if ((matrizaux[i][j] < cont)) { cont = matrizaux[i][j]; }
}
if(aux == true) { matrizaux[i][j] -= cont; i++;
}
if ((i == tamanno-1) && (aux == false)) { i = 0; aux = true; }
}
} }
//se llena la lista de filas y columnas public void Llenar_Lista() {
lista_filas_columnas.removeAll(lista_filas_columnas); for (int i = 0; i < tamanno; i++) { lista_filas_columnas.add(Crear_Fila(i)); lista_filas_columnas.add(Crear_Columna(i));
}
}
public Fila Crear_Fila(int i) {
List auxiliar = new ArrayList(); for (int j = 0; j < tamanno; j++) { auxiliar.add(matrizaux[i][j]);
}
Fila fila = new Fila(Contar_Ceros(auxiliar), i, auxiliar); return fila; }