Recuerdo que en mi antigua clase de analisis de algoritmos, en una ocasion llego el turno de aprender el algoritmos de Dijkstra y recuerdo que mas de 1 perdio el curso por no entenderle. De hecho debo de admitir que me costo un poco… Para quien no tenga ni idea de que es el Algoritmo de Dijkstra, aqui va una explicacion rapida, sacada de Wikipedia:
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en un grafo dirigido y con pesos en cada arista.
Si tienes mas dudas visita la wikipedia (el enlace esta al final); como sea, el objetivo de esta entrada finalmente es recomendarles una serie de Videotutoriales que explican este y otros algoritmos mas. La pagina se llama Videopractico, y aunque aun estan en proceso de contruccion, se ve que el material sera interesante. Echale un ojito y me dices que te parecio.
Link: Videopractico | Muestra
Link: Illasaron | VideoTutorial Algoritmo de DIJKSTRA
Link: Wikipedia | Algoritmo de Dijkstra