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;
}
}//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package clases;
import java.util.List;
/**
*
* @author yauyur
*/
public class Columna extends Padre {
public Columna(int cant_ceros, int id, List info) {
super(cant_ceros, id, info);
}
public Columna() {
}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;
}
}
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package clases;
import java.util.List;
/**
*
* @authoryauyur
*/
public class Padre {
int cant_ceros;
int id;
List info;
public Padre(int cant_ceros, int id, List info) {
this.cant_ceros = cant_ceros;
this.id = id;
this.info = info;
}
public Padre() {
}
}/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package clases;
import java.util.ArrayList;
import java.util.List;
/**
*
* @author yauyur
*/
public class Controladora {
int matriz[][];
int tamanno;
List lista_filas_columnas =new ArrayList();
public Controladora(int[][] matriz, int tamanno) {
this.matriz = matriz;
this.tamanno = tamanno;
}
public int[][] getMatriz() {
return matriz;
}
public void setMatriz(int[][] matriz) {
this.matriz = matriz;
}
// int matrizaux[][] = matriz;
int matrizaux[][] ;
public int[][] Controlador(){
matrizaux=Clonar(matriz);
Paso_1();
Paso_3(Paso_2());
Paso_4();
Paso_5();
return matriz;
}
//identificar el menor costo de cada fila y columna y restarselo a los demas
public void Paso_1() {
int cont = 0;
int i = 0;
boolean aux;
for (int j = 0; j < tamanno; j++) {cont = matrizaux[j][0];
aux = false;
i = 0;
while (i < tamanno) {
if(aux == false)
{
i++;
if ((matrizaux[j][i] < cont)) {
cont = matrizaux[j][i];
}
}
if(aux == true)
{...
Regístrate para leer el documento completo.