|
NOUS AVONS LU Document sur la recherche du plus court chemin en Python avec la notion de graphe Communiqué par Julien Launay.
Il s'agit de modéliser le problème à l'aide d'un graphe, puis de rechercher toutes les chaînes élémentaires de ce graphe avec le sommet de départ et d'arrivée imposés. On fournit aux élèves un bonne partie du programme qui est basé sur un algorithme classique de FDS qui utilise la récursivité. http://icnisnlycee.free.fr/index.php/41-les-graphes/38-recherche-du-plus-court-chemin-dans-un-graphe ___________________
|
L'activité proposée repose sur la recherche dans un réseau routier du plus court chemin entre deux points. Un problème bien classique et utilisé régulièrement lorsque l'on veut se rendre sur un lieu donné avec notre smartphone ou autre navigateur GPS.