Sebastián Cisterna Araus

Takeaways...

Tag: algoritmo de dijkstra

Videos utiles para Investigación Operativa

Los siguientes videos son útiles para estudiar lo último que estamos viendo en Investigación Operativa,  de algoritmos de grafos, y les ayudaran a ver los algoritmos que mañana veremos en ayudantía (si es que el paro no dice lo contrario).

Flujo máximo y Algoritmo de Ford-Fulkerson:

 

Algoritmo de Dijkstra (ruta más corta):

 

Se los subo por si hay paro, para que igual puedan preparar su examen, el cual históricamente no ha sido fácil por lo que les sugiero no confiarse.

La explicación se supone que es equivalente a la vista en clase, no es como el epsilon de la ayudantía pasada.

Un abrazo,

Seba