ICO 5.1 - Ejercicios REDES Ruta y Arbol
-
Upload
cinthya-alanis-estaenelmar -
Category
Documents
-
view
13 -
download
0
Transcript of ICO 5.1 - Ejercicios REDES Ruta y Arbol
-
Ejercicios de problemas de
redes
FELIPE CASELLI B
INGENIERO CIVIL INDUSTRIAL
MAGSTER EN INGENIERA DE NEGOCIOS
COI 401 - Redes - FCB
-
Ruta ms corta: Dijkstra 01
Use el algoritmo de Dijkstra para encontrar la ruta ms corta entre el nodo de origen (O)
y el resto de los nodos.
COI 401 - Redes - FCB
O
A
B
D
C
33
12
16
3
8
32
7
-
Ruta ms corta: Floyd 01
Use el algoritmo de Floyd para encontrar la ruta ms corta entre cada par de nodos.
COI 401 - Redes - FCB
O
A
B
D
C
33
12
16
3
8
32
7
-
Floyd 02
De acuerdo a las matrices de distancia y secuencia finales; indique distancia total y secuencia para ir
desde el nodo 3 al nodo 2
COI 401 - Redes - FCB
D4 1 2 3 4 S4 1 2 3 4
1 - 17 1 5 1 - 4 3 4
2 15 - 16 19 2 1 - 1 4
3 4 21 - 9 3 1 4 - 1
4 27 12 23 - 4 3 2 3 -
Distancia 3-2: 21 unidades de distancia
Secuencia 3-2: 3 1 4 2
-
Flo
yd
03
Se presentan las tablas inicial y final de una red en la que se determin las distancias ms cortas entre cada par de nodos mediante Floyd (si no hay
ruta se asign una distancia de 1.000 unidades de distancia
Dibuje la red
Determine la distancia ms corta y secuencia entre el nodo 5 y el 3
D0 1 2 3 4 5 S0 1 2 3 4 5 1 - 2 10 2 6 1 - 2 3 4 5 2 2 - 5 1000 7 2 1 - 3 4 5 3 1000 5 - 1000 1000 3 1 2 - 4 5 4 2 1000 1000 - 1 4 1 2 3 - 5 5 6 7 1000 1 - 5 1 2 3 4 -
D5 1 2 3 4 5 S5 1 2 3 4 5 1 - 2 7 2 3 1 - 2 2 4 4 2 2 - 5 4 5 2 1 - 3 1 4 3 7 5 - 9 10 3 2 2 - 2 4 4 2 4 9 - 1 4 1 1 2 - 5 5 3 5 10 1 - 5 4 4 4 4 -
- Distancia 5-3: 10
- Secuencia 5-3: 5 4 1 2 3
-
Floyd 03
Dibuje la red asociada a la siguiente tabla de distancias entre puntos.
Use Floyd para determinar la ruta ms corta entre cada par de puntos.
Cul es la distancia y secuencia desde el punto 1 al 2?
COI 401 - Redes - FCB
D0 1 2 3 4 1 - Inf. 1 5 2 15 - 36 19 3 4 43 - 35 4 32 12 23 -
-
Dijkstra 02
Utilice el algoritmo de Dijkstra para encontrar la ruta ms corta entre el nodo 3 y el nodo 1
COI 401 - Redes - FCB
1
2
3
4 8
4
5
8
4 5
6
3
-
FL
OY
D 04
A continuacin se presenta las tablas de distancia y secuencia utilizadas en el algoritmo de Floyd para determinar la ruta ms
corta de una red.
Dibuje la red asociada a la tabla cero.
Realice las tres iteraciones restantes
Indique ruta ms corta y distancia total entre el nodo 4 y el nodo 2
COI 401 - Redes - FCB
D. 0 1 2 3 4 S. 0 1 2 3 4
1 -- 19 2 14 1 1 2 3 4
2 -- 9 8 2 1 2 3 4
3 2 -- 3 1 2 3 4
4 14 8 -- 4 1 2 3 4
D. 1 1 2 3 4 S. 1 1 2 3 4
1 -- 19 2 14 1 -- 2 3 4
2 -- 9 8 2 1 -- 3 4
3 2 21 -- 16 3 1 1 -- 1
4 14 33 8 -- 4 1 1 3 --