Catégories

Algorithme de Dijkstra en C++

Je suis toujours sur Codingame et pour l’un des challenges je cherchais un exemple simple d’implémentation de l’algorithme de Dijkstra en C++ sur lequel je pourrais expérimenter etc. Je n’ai pas trouvé ce que je cherchais car soit le code C++ n’utilisait pas la STL, soit le code était très long, soit il n’utilisait pas de priority_queue soit encore le code n’était pas prêt à l’emploi.

Bref, voilà le source avec lequel j’ai fait mes propres tests. Le code est complet, relativement court (moins de 80 lignes avec pas mal de commentaires) et autonome (on peut faire un copier coller …

Lire la suite Algorithme de Dijkstra en C++