Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORIA DE GRAFOS
CÓDIGO: 2254627
T.I: 1007211109
INGENIERIA EN INFORMATICA
OBJETIVOS ESPECIFICOS:
package algoritmo_prim;
import java.util.ArrayList;
verticesVisitados.add(false);
nodosAdyacentes.add(0);
distanciasRelativas.add(Integer.MAX_VALUE);
Integer Adyacentes = 0;
if((verticesVisitados.get(contadorAdyacentes)) || (contadorAdyacentes ==
puntoevaluado))
continue;
distanciasRelativas.set(contadorAdyacentes, MatrizOriginal[puntoevaluado]
[contadorAdyacentes]);
nodosAdyacentes.set(contadorAdyacentes,puntoevaluado);
verticesVisitados.set(puntoevaluado,true);
puntoevaluado = new Integer(0);
if(verticesVisitados.get(contador))
continue;
distanciaActualacomparar = distanciasRelativas.get(contador);
puntoevaluado = contador;
matrizResultane[contador][nodosAdyacentes.get(contador)] =
MatrizOriginal[contador][nodosAdyacentes.get(contador)];
matrizResultane[nodosAdyacentes.get(contador)][contador] =
matrizResultane[contador][nodosAdyacentes.get(contador)];
return matrizResultane;
{4, 1, 0, 3, 4, 0},
{7, 0, 0, 1, 3, 8},
{0, 2, 8, 0, 12, 0}
};
System.out.println("MATRIZ ORIGINAL");
System.out.print(MMatrizOriginal[contadorHorizontal][contadorVertical] + "
");
System.out.println();
System.out.println("MATRIZ RESULTANTE");
System.out.println();
}
}
teoria.zip
disgrafo.zip
CONCLUSION