Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ruta Mas Corta 2

    Cargado por

    Alee Cruz
    9 vistas2 páginas

    Título original

    RUTA MAS CORTA 2

    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

    Copyright:

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

    Ruta Mas Corta 2

    Cargado por

    Alee Cruz

    Copyright:

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

    RUTA MAS CORTA

    EJERCICIO 2
    Determine la ruta más corta para el ejemplo

    ARCOS ORIGEN DESTINO DISTANCIA RUTA


    1 1 2 100 0
    2 1 3 30 1
    3 2 3 20 0
    4 3 4 10 0
    5 3 5 60 1
    6 4 2 15 0
    7 4 5 50 0
    F.O.
    RTA

    NODOS FLUJO SUMINISTRO


    1 1 1
    2 0 0
    3 0 0
    4 0 0
    5 -1 -1

    Z 90

    También podría gustarte