Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 195 vistas

    Problema de La Ruta Mas Corta

    Cargado por

    GriseldaVianeyPeechLira
    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.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd

    Problema de La Ruta Mas Corta

    Cargado por

    GriseldaVianeyPeechLira
    195 vistas12 páginas
    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.

    Descripción original:

    ruta

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    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.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    195 vistas12 páginas

    Problema de La Ruta Mas Corta

    Cargado por

    GriseldaVianeyPeechLira
    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.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    de 12

    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