🎓 Retour en arrière à ma première année d'études où nous avons appris l'algorithme de Moore-Dijkstra concernant la théorie des graphes. Je vais vous expliquer brièvement cet algorithme.
Cet algorithme sert à trouver le chemin le plus court dans un graphe pondéré et orienté, d'une source vers tous les autres sommets. On peut l'utiliser par exemple dans les réseaux de télécommunications pour trouver le chemin le plus rapide entre deux points ou calculer l'itinéraire optimal.
Un graphe est une structure de données composée de nœuds (ou sommets) et d'arêtes (ou liens). Chaque nœud peut être lié à un ou plusieurs autres nœuds par ces arêtes. Les graphes sont utilisés pour modéliser des relations entre les objets, comme la planification d'itinéraires ou la modélisation de réseaux sociaux.
J'ai fait une simple implémentation en langage C : https://github.com/heryfitiavana22/graph-algo
