Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Problema Ruta Minima

    Cargado por

    Nicole Anarosa Quispe Medina
    6 vistas2 páginas
    Este documento describe un problema de ruta mínima en un grafo con 6 nodos (S, 1, 2, 3, 4, 5, T) y varias aristas que conectan los nodos con pesos variables. El objetivo es encontrar la ruta de menor peso desde el nodo de salida S hasta el nodo de entrada T.

    Descripción original:

    Título original

    problema-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
    Este documento describe un problema de ruta mínima en un grafo con 6 nodos (S, 1, 2, 3, 4, 5, T) y varias aristas que conectan los nodos con pesos variables. El objetivo es encontrar la ruta de menor peso desde el nodo de salida S hasta el nodo de entrada T.

    Copyright:

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

    Problema Ruta Minima

    Cargado por

    Nicole Anarosa Quispe Medina
    Este documento describe un problema de ruta mínima en un grafo con 6 nodos (S, 1, 2, 3, 4, 5, T) y varias aristas que conectan los nodos con pesos variables. El objetivo es encontrar la ruta de menor peso desde el nodo de salida S hasta el nodo de entrada T.

    Copyright:

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

    Problema de la ruta mínima

    Aristas de: hasta: peso variables Nodos salida entrada salida-entrada


    S 1 17 0 S 1 0 1
    S 2 23 1 1 0 0 0
    1 3 25 0 2 1 1 0
    1 4 32 0 3 0 0 0
    2 4 28 0 4 0 0 0
    2 5 22 1 5 1 1 0
    3 T 49 0 T 0 1 -1
    3 4 12 0
    4 3 12 0
    4 T 36 0
    4 5 14 0
    5 4 14 0
    5 T 31 1

    Objetivo: 76
    valor
    1
    0
    0
    0
    0
    0
    -1

    También podría gustarte