RESOLUCIÓN DEL EJERCICIO 2 DE LA PAGINA 224 DE HAMDY

Apellidos y Nombres: ESTRADA MONGE, Franklin Edix

2. Utilice el algoritmo de Dijkstra para hallar la ruta más corta entre el nodo 1 y
cualquier otro nodo en la red de la figura.

Solución:
(𝐷𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑚á𝑠 𝑐𝑜𝑟𝑡𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑛𝑜𝑑𝑜 1, 𝑁𝑜𝑑𝑜 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑠)

(9,2)
(3,3) 6 (9,5)
2 6
7

5 2
7 5
(0,1) 4 1
2 6
1 4 7
(7,3) (11,6)
6 (7,5)
1 3 9
7

3 5
7
(1,1) (4,2)

FRANKLIN ESTRADA MONGE 1

 RESOLUCIÓN DEL EJERCICIO 2 DE LA PAGINA 224 DE HAMDY

1°IT 2°IT 3°IT 4°IT 5°IT 6°IT 7°IT

1 (0,1) - - - - - -
2 (5,1) (3,3) (3,3) - - - -
3 (1,1) (1,1) - - - - -
4 ∞ (7,3) (7,3) (7,5) (7,5)
5 ∞ (8,3) (4,2) (4,2) - - -
6 ∞ ∞ (9,2) (9,5) (9,5) (9,5) -
7 ∞ ∞ ∞ (13,5) (13,4) (11,6) (11,6)

Resolución en el cuaderno:

FRANKLIN ESTRADA MONGE 2

RESOLUCIÓN DEL EJERCICIO 2 DE LA PAGINA 224 DE HAMDY

FRANKLIN ESTRADA MONGE 3