TALLER 2. INVESTIGACIÓN DE OPERACIONES I. Parte 1.

Dijkstra -
Floyd (3 de 15)

1. Determine con el algoritmo de Dijkstra (ruta más corta), la ruta a seguir desde el origen “A” hasta el destino “G”. Las distancias
están dadas en kilómetros sobre los arcos de la red.

B 12
18

A 11 E 11
A 12
z C 14 G

14
13 F 15

D 15

2. Determine con el algoritmo de Dijkstra (ruta más corta), la ruta a seguir desde el origen “1” hasta el destino “13”. Las distancias
están dadas en kilómetros sobre los arcos de la red.

8 11
2 6 9

15
4 7
15
12
2 1 5
3
6 16
12

16 5
1 3 5 8 13
7 7

9 13 13
4
1 2 12
12 11
6 11
5 14

4 7 10
9 13

3. Determine con el algoritmo de Floyd, la ruta más corta a seguir desde el origen “A” hasta el destino “H”. Las distancias están dadas
en kilómetros sobre los arcos de la red. ¿Existe sólo una “ruta más corta” para este ejercicio?