Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Act12 VELAZQUEZ JOSUE

    Cargado por

    Joshua Vela
    33 vistas5 páginas
    Este documento presenta dos ejercicios de optimización de recursos que involucran encontrar la ruta más corta entre nodos usando el algoritmo de Dijkstra. En el primer ejercicio, la ruta más corta entre Chicago y el nodo 6 es de 40 minutos pasando por los nodos 1, 4 y 7. En el segundo ejercicio, la ruta más corta entre el sitio 1 y el sitio 10 es de 25 minutos pasando por los nodos 1, 5, 4, 6 y 7.

    Descripción original:

    Título original

    Act12_VELAZQUEZ_JOSUE

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento presenta dos ejercicios de optimización de recursos que involucran encontrar la ruta más corta entre nodos usando el algoritmo de Dijkstra. En el primer ejercicio, la ruta más corta entre Chicago y el nodo 6 es de 40 minutos pasando por los nodos 1, 4 y 7. En el segundo ejercicio, la ruta más corta entre el sitio 1 y el sitio 10 es de 25 minutos pasando por los nodos 1, 5, 4, 6 y 7.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    33 vistas5 páginas

    Act12 VELAZQUEZ JOSUE

    Cargado por

    Joshua Vela
    Este documento presenta dos ejercicios de optimización de recursos que involucran encontrar la ruta más corta entre nodos usando el algoritmo de Dijkstra. En el primer ejercicio, la ruta más corta entre Chicago y el nodo 6 es de 40 minutos pasando por los nodos 1, 4 y 7. En el segundo ejercicio, la ruta más corta entre el sitio 1 y el sitio 10 es de 25 minutos pasando por los nodos 1, 5, 4, 6 y 7.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 5

    TECNOLÓGICO NACIONAL DE MÉXICO

    INSTITUTO TECNOLÓGICO DE TAPACHULA

    MODELOS DE OPTIMIZACION DE RECURSOS


    CATEDRÁTICO:

    ING. HEIDI SUSANA LOPEZ GONZALEZ

    TRABAJO:
    PRÁCTICA

    CARRERA:
    INGENIERIA CIVIL

    SEMESTRE:
    CUARTO

    GRUPO:
    D

    NOMBRE DEL ALUMNO

     JOSUE VELAZQUEZ MORALES

    FECHA DE ENTREGA:
    29 DE NOVIEMBRE DEL 2020
    Formato: Práctica.

    Resuelve los siguientes ejercicios con el Algoritmo de Dijkstra indicando la Ruta


    más Corta.

    Ejercicio 1

    2
    (35,1)
    (38,3)
    (37,3)

    (39,3)
    (47,2)
    (55,7)

    (30,1)
    (43,2)
    (29,4)

    (49,3)
    (44,5)
    (40,7)
    (-,1)

    (20,1)
    (39,3)
    (52,3) (35,4)
    (59,5)

    Trayectoria ideal: 1- 4 - 7- 6 = 20 + 15 + 5 = 40 minutos de recorrido desde chicago al nodo 6.

    3
    Ejercicio 2

    4
    (8,1)
    (23,2)
    (18,3)
    (21,6)
    ) (25,7)
    (13,1) (26,8)
    (13,2) (27,9)
    (17,4)

    (19,6)
    (23,7)
    (27,9)
    (18,3)
    (-,1) (17,4)
    (27,9)
    (15,1) (27,7)
    (14,5)

    (22,5)
    (22,6)

    (10,1)
    (18,4)

    Trayectoria ideal: 1-5-4-6-7-10 = 10+4+3+4+4 =25 minutos de traslado del sitio 1 al sitio 10

    También podría gustarte