Ruta más corta
- Investigación de operaciones
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 operaciones
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 »
