Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Foro Semana IV

    Cargado por

    Andres Adrian
    9 vistas1 página
    El documento describe algoritmos para encontrar la ruta más corta en una red, incluyendo el algoritmo de Dijkstra para encontrar rutas desde un nodo origen y el algoritmo de Floyd para cualquier par de nodos, y menciona algunos programas como POMQM, TORA y Excel Solver que pueden usarse para resolver este tipo de problemas.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe algoritmos para encontrar la ruta más corta en una red, incluyendo el algoritmo de Dijkstra para encontrar rutas desde un nodo origen y el algoritmo de Floyd para cualquier par de nodos, y menciona algunos programas como POMQM, TORA y Excel Solver que pueden usarse para resolver este tipo de problemas.

    Copyright:

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

    Foro Semana IV

    Cargado por

    Andres Adrian
    El documento describe algoritmos para encontrar la ruta más corta en una red, incluyendo el algoritmo de Dijkstra para encontrar rutas desde un nodo origen y el algoritmo de Floyd para cualquier par de nodos, y menciona algunos programas como POMQM, TORA y Excel Solver que pueden usarse para resolver este tipo de problemas.

    Copyright:

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

    Es recomendable evaluar el problema y ver si este contiene

    RUTA MAS CORTA


    arcos dirigidos o no, de esto dependerá cada restricción en el
    flujo y también para la resolución del problema mediante el
    uso de algún programa.

    La esencia del procedimiento es que analiza


    toda la red a partir del origen; identifica de
    ALGORITMOS
    manera sucesiva la ruta más corta a cada
    Algoritmo de Dijkstra :
    uno de los nodos en orden ascendente de sus Se aplica para determinar las rutas más cortas
    distancias (más cortas), desde el origen; el entre el nodo origen y los demás nodos en la
    problema queda resuelto en el momento de red.
    llegar al nodo destino. Algoritmo de Floyd:
    Se usa para determinar la ruta más corta
    PROGRAMAS entre dos nodos cualesquiera en la red.
    POMQM
    TORA
    EXCEL SOLVER

    Alumno: Cahuana Yucra Andres Adrian

    También podría gustarte