Metodo Floyd, Ayuda porfavor!
Publicado por Druke (1 intervención) el 30/05/2016 23:48:56
Hola nesecito ayuda con este algoritmo se supone que es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución. Tengo esto nada mas y nose como mostrar los valores de los caminos.Ayuda porfavor...
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
public class TodoCaminoMinimo
{private int n; // número de vértices
private int [n][n] pesos;
private int [n][n] traza;
private int [n][n] d;
public void todosCaminosMinimo()
{// matriz inicial es la de pesos.
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
{d[i][j] = pesos[i][j];
traza[i][j] = -1; // indica que camino mas corto es el arco
}// Camino mínimo de un vértice a si mismo: 0
for (int i = 0; i < n; i++)
d[i][i] = 0;
for (int k = 0; k < n; k++)
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
if ((d[i][k] + d[k][j]) < d[i][j]) // nuevo mínimo
{d[i][j] = d[i][k] + d[k][j];
traza[i][j]= k;
}}}Valora esta pregunta
0