Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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