L'Atelier Monstre

Introduction aux problématiques de cheminement Les problèmes de recherche du plus court chemin se divisent principalement en deux catégories, selon que l'on considère une source unique ou toutes les paires de sommets. Le choix de l'algorithme dépend de la densité du graphe (nombre d'arêtes $m$ par rapport au nombre de nœuds $n$) et de la présen ...