Ruta más corta

  • Investigación de operacionesPhoto of Algoritmo de la ruta más corta

    Algoritmo de la ruta más corta

    Ya el nombre de este tipo de algoritmo es bastante sugestivo. El algoritmo de la ruta más corta  consiste, si es necesario decirlo, en una modalidad de problemas de redes, en la cual se debe determinar el plan de rutas que genere la trayectoria con la mínima distancia total, que una un nodo fuente con un nodo destino, sin importar el número de nodos que existan…

    Leer más »
  • Investigación de operacionesPhoto of Algoritmo de Dijkstra

    Algoritmo de Dijkstra

    El Algortimo de Dijkstra, también denominado Algoritmo de caminos mínimos, es un modelo que se clasifica dentro de los algoritmos de búsqueda. Su objetivo, es determinar la ruta más corta, desde el nodo origen, hasta cualquier nodo de la red. Su metodología se basa en iteraciones, de manera tal que en la práctica, su desarrollo se dificulta a medida que el tamaño de…

    Leer más »
Botón volver arriba
Cerrar

¡Hola! parece que estás utilizando un Ad Blocker

Por favor apágalo en caso de querer continuar con la ‘experiencia de anuncios aceptables’ de Ingeniería Industrial Online. Nos financiamos con ella...

#FrenarLaCurva