Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Flujo Con Costo Mínimo Redes

    Cargado por

    ANA GABRIELA CEPEDA SANCHEZ
    15 vistas4 páginas
    Este documento presenta un problema de ruta óptima entre nodos. En la primera sección, la ruta óptima entre los nodos A a J es A-B-E-I-J con un costo total de 384 U.M. En la segunda sección, la ruta óptima entre los nodos A a G es A-B-C-E-G o A-B-C-F-E-G con un costo mínimo de 130 U.M. El documento incluye tablas que muestran los nodos conectados, el nodo más cercano no resuelto,

    Descripción original:

    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 problema de ruta óptima entre nodos. En la primera sección, la ruta óptima entre los nodos A a J es A-B-E-I-J con un costo total de 384 U.M. En la segunda sección, la ruta óptima entre los nodos A a G es A-B-C-E-G o A-B-C-F-E-G con un costo mínimo de 130 U.M. El documento incluye tablas que muestran los nodos conectados, el nodo más cercano no resuelto,

    Copyright:

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

    Flujo Con Costo Mínimo Redes

    Cargado por

    ANA GABRIELA CEPEDA SANCHEZ
    Este documento presenta un problema de ruta óptima entre nodos. En la primera sección, la ruta óptima entre los nodos A a J es A-B-E-I-J con un costo total de 384 U.M. En la segunda sección, la ruta óptima entre los nodos A a G es A-B-C-E-G o A-B-C-F-E-G con un costo mínimo de 130 U.M. El documento incluye tablas que muestran los nodos conectados, el nodo más cercano no resuelto,

    Copyright:

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

    PASO

    1
    84
    B E 2
    84
    I
    90 66 120 3
    132
    138 90 60 126
    A C F H
    4
    126
    348 156 132 48 J

    5
    48 150
    D G

    RUTA ÓPTIMA: A-B-E-I-J


    COSTO TOTAL: 384 U.M.

    9
    NODO NO
    NODOS RESEULTO
    RESUELTOS MÁS NODO N
    CONECTADOS CERCANO MÁS COSTO COSTO RUTA
    A NODOS NO CONECTADO CERCANO TOTAL MÍNIMO ÓPTIMA
    RESUELTOS
    A B B 90 90 AB*
    A C 138
    C 138 AC
    B C 156
    A D 348
    B E E 174 174 BE*
    C F 228
    A D 348
    C F F 228 228 CF
    E I 258
    A D 348
    C D 294
    I 258 EI*
    E I 258
    F H 288
    A D 348
    C D 294
    H 288 FH
    F H 288
    I J 384
    A D 348
    C D 294
    F G D 360 294 CD
    H G 336
    I J 384
    D G 342
    H J G 414 342 DG
    I J 384
    I J 384
    H J J 414 384 IJ*
    G J 492
    PASO
    1
    B 2
    70

    E
    20 20 3
    40
    50 50
    A C 10 G
    30 4
    70
    40 10 F
    5

    40
    D

    RUTA ÓPTIMA: A-B-C-E-G; A-B-C-F-E-


    COTO MÍNIMO: 130 U.M.
    NODO NO
    NODOS RESEULTO
    RESUELTOS MÁS NODO N
    CONECTADOS CERCANO MÁS COSTO COSTO RUTA
    A NODOS NO CONECTADO CERCANO TOTAL MÍNIMO ÓPTIMA
    RESUELTOS
    A B B 20 20 AB*
    A D 40
    D,C 40 AD BC*
    B C 40
    B E 90
    C F F 70 70 CF*
    D F 80
    B E 90
    C E E 80 80 CE*, FE*
    F E 80
    E G 130
    G 130 EG*
    F G 140

    También podría gustarte