Merci à tout ceux qui ont participé.
Oui c'est bel et bien l'algorithme de recherche de chemin le plus court de Djikstra.
On raconte que Edsger Dijkstra a conçu cet algorithme non pas dans un laboratoire informatique, mais plutôt sur un tableau noir, chez lui, en 20 minutes un après-midi de 1956. Il a été motivé par le désir de démontrer les capacités de l'ARMAC, l'ordinateur de l'Institut de Recherche Mathématique de l'Université de Groningen, et il avait besoin d'un problème pertinent à résoudre.
Ce qui est encore plus intéressant, c'est que Dijkstra a reconnu plus tard qu'il n'avait jamais vraiment écrit de programme pour exécuter son algorithme sur un ordinateur. Il l'avait conçu sur le papier, l'avait prouvé mathématiquement et l'avait publié, mais il n'avait pas ressenti le besoin de l'implémenter lui-même. Ce sont d'autres qui, voyant la puissance de l'algorithme, l'ont par la suite mis en œuvre et utilisé dans des applications concrètes.
Cela démontre la pureté de sa pensée algorithmique et comment, parfois, les idées peuvent être si puissantes qu'elles transcendent leur création initiale pour devenir des outils essentiels dans des domaines auxquels leur inventeur n'avait pas forcément pensé.
Je vous promet une vidéo (très bientôt) sur l'implémentation de cette algorithme pour résoudre beaucoup de types problèmes que l'on modelise sous forme de graphe.
Salut les gars, pouvez-vous deviner quel est l'algorithme décrit par le processus suivant ? 🧠✨
1. Départ d'un point A avec un compteur à zéro.
2. Exploration des chemins les plus courts pour rejoindre les voisins.
3. Mise à jour du parcours si une route plus directe est trouvée.
4. Marquage des étapes achevées avant de poursuivre.
5. Répétition jusqu'à la connexion de tous les points.
6. Résultat final ? Le chemin le plus rapide de A à B est établi !
Quel algorithme suis-je ? À vos claviers ! 🛣️🕵️♂️
#GuessTheAlgorithm