Java - Metodo Floyd, Ayuda porfavor!

   
Vista:

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
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
información
Otras secciones de LWP con contenido de Java
- Código fuente de Java
- Cursos de Java
- Temas de Java
- Chat de Java
información
Códigos de Java
- Regresión Lineal
- Morphing
- Pelota rebotando