Algoritmo Húngaro Investigación Operaciones (Java)

Páginas: 5 (1156 palabras) Publicado: 2 de mayo de 2012
public class Fila extends Padre{

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)
{...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodos y algoritmos de la investigacion de operaciones
  • Algoritmos Java
  • Operadores en Java
  • Operador Java
  • operaciones algoritmicas
  • Investigacion De Java!!
  • Investigacion algoritmos
  • 64 Ejercicios En Java Algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS