Está en la página 1de 6

Problemas de Algoritmo de Floyd:

1. Use el Algoritmo de Floyd para determinar las rutas ms cortas entre los siguientes pares de
nodos:
a) Del 5 al 1
b) Del 3 al 5
c) Del 5 al 3
d) Del 5 al 2







2. Aplique el Algoritmo de Floyd a la red de la figura. Los arcos (7,6) y (6,4) son unidireccionales y
todas las distancias estn en millas. Determinar la ruta ms corta entre los siguientes pares de
nodos:
a) Del 1 al 7
b) Del 7 al 1
c) Del 6 al 7

También podría gustarte