Citation preview

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 5

O

4

B 1

3

1

4 C

desde O O O A A B B B C C D D F F

hacia A B C D B D F C B F T F T D

4

ruta 1 0 0 0 1 1 0 0 0 0 1 0 0 0

distancia 2 5 4 7 2 4 3 1 1 4 5 1 7 1

F

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

7

1 F

Nodos O A B C D F T

1 0 0 0 0 0 -1

= = = = = = =

1 0 0 0 0 0 -1

Nodos O A B C D E T

0 0 0 0 0 0 0

= = = = = = =

1 0 0 0 0 0 -1

desde O O O A A B B B C C D D E E

hacia A B C B D D E C E B T E T D

ruta 1 0 0 1 0 0 1 0 0 0 1 0 0 1

distancia 4 6 5 1 7 5 4 2 5 2 6 1 8 1

SUMA

15

Nodos O A B C D E T

1 0 0 0 0 0 -1

= = = = = = =

1 0 0 0 0 0 -1

desde 1 1 1 2 2 3 3 4 5 5 6 7 7 7 7

hacia 2 4 3 8 7 4 5 7 6 10 7 2 8 12 11

ruta 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0

distancia 599 497 180 691 420 432 602 345 138 291 528 420 440 621 432

11 11 11 10 10 13 13

17 18 12 8 9 15 16

7 15 16 11 13 14 17 18 19 19 9 12 12 19

suma

0 0 0 0 0 0 0 0 0 1 0 0 0 0

432 108 210 280 114 140 118 425 314 110 102 452 469 403

1573

Nodos 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0

= = = = = = = = = = = = = = =

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0

16 17 18 19

0 0 0 -1

= = = =

0 0 0 -1