Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Taller (RUTA MAS CORTA)

    Cargado por

    Jordan Sarango
    38 vistas2 páginas
    Este documento presenta un diagrama de flujo para encontrar la ruta más corta entre nodos. Muestra los nodos O, A, B, C, D, E y T con sus condiciones iniciales y la distancia entre cada par de nodos. Calcula la distancia mínima entre el nodo de origen O y el nodo de destino T a través de las rutas posibles y la determina en 13 unidades.

    Descripción original:

    Título original

    taller (RUTA MAS CORTA)

    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?

    Denunciar este documento
    Este documento presenta un diagrama de flujo para encontrar la ruta más corta entre nodos. Muestra los nodos O, A, B, C, D, E y T con sus condiciones iniciales y la distancia entre cada par de nodos. Calcula la distancia mínima entre el nodo de origen O y el nodo de destino T a través de las rutas posibles y la determina en 13 unidades.

    Copyright:

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

    Taller (RUTA MAS CORTA)

    Cargado por

    Jordan Sarango
    Este documento presenta un diagrama de flujo para encontrar la ruta más corta entre nodos. Muestra los nodos O, A, B, C, D, E y T con sus condiciones iniciales y la distancia entre cada par de nodos. Calcula la distancia mínima entre el nodo de origen O y el nodo de destino T a través de las rutas posibles y la determina en 13 unidades.

    Copyright:

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

    hallar la ruta mas corta

    NODO FLUJO CONDICIÓN


    O 1 = 1
    A 0 = 0
    B 0 = 0
    C 0 = 0
    D 0 = 0
    E 0 = 0
    T -1 = -1
    DESDE HACIA DISTANCIA EN RUTA
    O A 2 1
    O B 5 0
    O C 4 0
    A B 2 1
    A D 7 0
    B D 4 0
    B E 3 1
    C E 4 0
    C B 1 0
    D T 5 1
    E D 1 1
    E T 7 0

    DISTANCIA MINIMA 13

    También podría gustarte