Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicios Ruta Minima

    Cargado por

    Stalin william De la cruz pascual
    29 vistas4 páginas
    El documento presenta una tabla con información sobre distancias, rutas y flujos entre nodos de una red. Luego muestra posibles rutas entre un nodo origen (O) y un nodo destino (F), junto con sus distancias totales. La ruta mínima entre O y F es O-A-F, con una distancia mínima de 20.

    Descripción original:

    ejercicio ruta mínima operativas

    Título original

    EJERCICIOS RUTA MINIMA

    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
    El documento presenta una tabla con información sobre distancias, rutas y flujos entre nodos de una red. Luego muestra posibles rutas entre un nodo origen (O) y un nodo destino (F), junto con sus distancias totales. La ruta mínima entre O y F es O-A-F, con una distancia mínima de 20.

    Copyright:

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

    Ejercicios Ruta Minima

    Cargado por

    Stalin william De la cruz pascual
    El documento presenta una tabla con información sobre distancias, rutas y flujos entre nodos de una red. Luego muestra posibles rutas entre un nodo origen (O) y un nodo destino (F), junto con sus distancias totales. La ruta mínima entre O y F es O-A-F, con una distancia mínima de 20.

    Copyright:

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

    DESDE HACIA DISTANCIA RUTA NODO FLUJO SIGNO

    A B 13 1 A 1=
    A C 17 0 B 0=
    A D 11 0 C 0=
    B E 9 0 D 0=
    B F 5 1 E 0=
    C E 3 0 F 0=
    C F 4 0 G 0=
    D F 10 0 H 0=
    D E 14 0 I 0
    D G 11 0 J -1
    E H 6 0 0
    E F 6 0
    F G 7 0
    F I 9 0
    F H 6 0
    F J 12 1
    G I 13 0
    I J 7 0
    H J 7 0

    DITANCIA MINIMA 30
    CONDICION
    1
    0
    0
    0
    0
    0
    0
    0
    0
    -1
    0
    O-A-F 4 16 20
    O-A-B-D-F 4 4 8 10 26
    O-A-D-F 4 14 10 28
    O-B-D-F 10 8 10 28
    O-B-E-D-F 10 6 2 10 28
    O-B-E-F 10 6 14 30
    O-C-B-E-D-F 8 2 6 2 10 28
    O-C-B-E-F 8 2 6 14 30
    O-C-E-D-F 8 8 2 10 28
    O-C-E-F 8 8 14 30

    RUTA MINIMA O-A-F DISTANCIA MINIMA 20

    También podría gustarte