Академический Документы
Профессиональный Документы
Культура Документы
A
2 2 7 T
5
5 4
O B D
3 7
1 1
4
C 4
E
A
2 2
5 T
4
O B D
3
1
Utilice el algoritmo de Dijkstra presentado en la clase para encontrar la ruta más corta a través de las
redes a) y b), en las cuales los números representan las distancias reales entre los nodos
correspondientes.
Nota: considere que los arcos dirigidos partiendo del origen. La dirección se considera desde una letra
anterior a la siguiente. Ejemplo A hasta B, A hasta D y B hasta C
A)
A 7
4 D
1 6
5
O B 1 T
6 v
4 8
5
2 E
5
C
A
4
1
5
A 6
O A
A
O A 1 T
4 v
A
B)
3 4
A D A
G
4 5 2 2 2 7
2
6 2 5 8
O C F H T
v
5 1 3
3 4 2 4
B E 5
I
6
G
2 7
6 2
O C F T
v
Utilice el algoritmo de Dijkstra presentado en la clase para encontrar la ruta más corta a través de las
redes a) y b), en las cuales los números representan las distancias reales entre los nodos
correspondientes.
Nota: considere que los arcos dirigidos partiendo del origen. La dirección se considera desde una letra
anterior a la siguiente. Ejemplo A hasta B, A hasta D y B hasta C
A)
A 7
4 D
1 6
5
O B 1 T
6 v
4 8
5
2 E
5
C
A
4
1
5
A 6
O A 1 T
4
v
A
B)
3 4
A D A
G
4 5 2 2 2 7
2
6 2 5 8
O C F H T
v
5 1 3
3 4 2 4
B E 5
I
6
G
2 7
6 2
O C F T
v