Algoritmo Dijkstra

Para encontrar la ruta más curta, es necesario que le grafo sea dirigido y que tenga pesos. El largo de la ruta mas corta lo obtenemos sumando el peso de las aristas y la ruta mas corta es la que sume la menor cantidad. Este algoritmo solo sirve para calcular la ruta más corta desde un nodo específico, hasta cualquiera de los otros nodos del grafo. Es un algoritmo ávido o voraz, lo que significa que toma la mejor opción en cada paso, por lo que puede que ocurra que la solución que brinde el algoritmo no sea la mejor posible, pero sí una muy eficaz y en su mayoría de casos la mejor.

Se hizo una actividad en parejas para resolver un problema con grafos utilizando Dijkstra. Se revisó la especificación preliminar del tercer proyecto.