Graphes

Parcourir un graphe, c’est explorer ses sommets atteignables à partir d’un sommet de départ par un chemin ou par une chaîne. L’algorithme de Dijkstra permet de trouver les plus courts chemins.