old_tutorials‎ > ‎

Algoritmo de Dijkstra

Inspirado en el curso "C++ For C Programmers", te propongo realizar una implementación en C++ del algoritmo de Dijkstra, haciendo uso de las características de orientación a objetos del lenguaje. Su utilidad en el campo de la robótica es directa: piensa por ejemplo en que deseas navegar entre dos puntos siguiendo un camino óptimo y cómo este sencillo algoritmo puede solventarte el problema de determinación de la ruta.

Es sin duda un ejercicio completo que te permitirá poner en juego las características del lenguaje así como entrenar tus habilidades con la algoritmia y las estructuras de datos. En este aspecto quizá te interese recurrir al manejo de vectores, listas, etc., definidos en la STL
Comments