Scribd
Cargar
249 vistas12 páginas

Problema de La Ruta Mas Corta

El documento presenta un problema de ruta más corta en el parque SERVEDA PARK. Muestra un mapa del parque con nodos y distancias entre ellos. El objetivo es determinar la ruta más corta para operar los tranvías que recorren el parque, considerando la entrada en O y la salida en T. Se proporciona una tabla con las distancias entre los diferentes nodos para resolver este problema de ruta más corta.

Cargado por

GriseldaVianeyPeechLira
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
249 vistas12 páginas

Problema de La Ruta Mas Corta

El documento presenta un problema de ruta más corta en el parque SERVEDA PARK. Muestra un mapa del parque con nodos y distancias entre ellos. El objetivo es determinar la ruta más corta para operar los tranvías que recorren el parque, considerando la entrada en O y la salida en T. Se proporciona una tabla con las distancias entre los diferentes nodos para resolver este problema de ruta más corta.

Cargado por

GriseldaVianeyPeechLira
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

TEMA

PROBLEMA DE LA RUTA MAS CORTA


En fechas recientes se reservo el area de SEERVADA PARK para pa
campamentos. No se permite la entrada de automoviles, pero exist
de caminos angostos y sinuosos para tranvias y para jeeps conduc
guardabosques. La cual se representa a continuacion, En donde O
entrada del parque y T es la salida. en este momento la empresa s
un problema de determinar la ruta más corta para la operacion de l

A 7
2 2

4
5 B
O
1 1
3
4
C F
4

desde hacia ruta distancia


O A 1 2
O B 0 5
O C 0 4
A D 0 7
A B 1 2
B D 1 4
B F 0 3
B C 0 1
C B 0 1
C F 0 4
D T 1 5
D F 0 1
F T 0 7
F D 0 1
SUMA 13
MAS CORTA
RVADA PARK para paseos y
omoviles, pero existe un sistema
y para jeeps conducidos por los
uacion, En donde O es es la
mento la empresa se encuenta en
ara la operacion de los tranvias.

5
D T

1 7

Nodos
O 1 = 1
A 0 = 0
B 0 = 0
C 0 = 0
D 0 = 0
F 0 = 0
T -1 = -1
Nodos
O 0 = 1
A 0 = 0
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
T 0 = -1

desde hacia ruta distancia


O A 1 4
O B 0 6
O C 0 5
A B 1 1
A D 0 7
B D 0 5
B E 1 4
B C 0 2
C E 0 5
C B 0 2
D T 1 6
D E 0 1
E T 0 8
E D 1 1
SUMA 15
Nodos
O 1 = 1
A 0 = 0
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
T -1 = -1
desde hacia ruta distancia
1 2 0 599
1 4 1 497
1 3 0 180
2 8 0 691
2 7 0 420
3 4 0 432
3 5 0 602
4 7 1 345
5 6 0 138
5 10 0 291
6 7 0 528
7 2 0 420
7 8 0 440
7 12 1 621
7 11 0 432
11 7 0 432
11 15 0 108
11 16 0 210
10 11 0 280
10 13 0 114
13 14 0 140
13 17 0 118
17 18 0 425
18 19 0 314
12 19 1 110
8 9 0 102
9 12 0 452
15 12 0 469
16 19 0 403

suma 1573
Nodos
1 1 = 1
2 0 = 0
3 0 = 0
4 0 = 0
5 0 = 0
6 0 = 0
7 0 = 0
8 0 = 0
9 0 = 0
10 0 = 0
11 0 = 0
12 0 = 0
13 0 = 0
14 0 = 0
15 0 = 0
16 0 = 0
17 0 = 0
18 0 = 0
19 -1 = -1

También podría gustarte