Consideremos un grafo ponderado con conjunto de vértices V =
{1, 2, 3, 4, 5} y matriz de pesos:
1. Calcula el peso del camino más corto entre cada par de vértices
aplicando el método de Floyd-Warshall explicando el procedimiento.
1.2. Utilizando las matrices que proporciona el método de
Floyd-Warshall, idéntica el camino más corto del vértice 1 al 5.
1.3. Aplicando el algoritmo de Floyd-Warshall como creas
conveniente y razonadamente, calcula el camino más corto del vértice 4 al vértice
2 con la condición de que no contenga como interno al vértice 3. Para ello tendrás
que hacer antes una reordenación de los vértices y matriz de pesos, y decir en qué
iteración de Floyd-Warshall tienes que parar.
No hay comentarios:
Publicar un comentario