3. Problema de la ruta más corta. (Fundamentos y algoritmo de Dijkstra)

En este video se considera la asignatura de Optimización 2 de la Universidad Metropolitana (UNIMET) localizada en Caracas, Venezuela.
De manera particular se precisa determinar una ruta a través de una red que comienza en cierto nodo llamado origen o fuente y termina en otro nodo, llamado destino o sumidero. Cada arco tiene asociado un número que se interpreta como la distancia, el costo o el tiempo que hay entre dos nodos.
El objetivo es hallar la ruta más corta (la ruta con la distancia mínima total) desde el origen hasta el destino.
En este video se utilizará el algoritmo de Dijkstra en la resolución del problema de la ruta más corta.