Diferencia entre revisiones de «Teoría de grafos/Contenido del curso»
Contenido eliminado Contenido añadido
Línea 18:
==Introducción==
==Caminos y ciclos==
==Un algoritmo para la ruta más corta==
<nowiki>public void Floyd(int grafo[][]){
int A[][]=new int[tamañografo][tamañografo];
System.out.println("Grafo");
for(int i=1;i<grafo.length;i++){
for(int j=1;j<grafo.length;j++){
A[i][j]=grafo[i][j].getCosto();
System.out.print(A[i][j]+" ");//imprime el grafo
}
System.out.println("");
}
System.out.println("");
for(int i=1;i<grafo.length;i++){
A[i][i]=0;//elementos de la diagonal de la matriz igualados a cero.
}
for(int k=1;k<grafo.length;k++){
for(int i=1;i<grafo.length;i++){
for(int j=1;j<grafo.length;j++){
if(A[i][k]+A[k][j]<A[i][j]){
A[i][j]=A[i][k]+A[k][j];//asigna los nuevos valores a la matriz que representan los caminos mas cortos entre todos los pares de vértices del grafo.
System.out.println("");
}
}
}
}
System.out.println("");
System.out.println("Matriz de caminos mas cortos");
for(int i=1;i<grafo.length;i++){
for(int j=1;j<grafo.length;j++){
System.out.print(A[i][j]+" ");
}
System.out.println("");
}
}
==Isomorfismos de gráficas==
| |||