IREM - Université Grenoble Alpes - Activité algorithmique : Construction de chemins dans un graphe (circuits eulériens, hamiltoniens, voyageur de commerce)

Contenu | Navigation |

Suivez-nous

Vous êtes ici :Ressources pédagogiquesOutils pour la classe

Activité algorithmique : Construction de chemins dans un graphe (circuits eulériens, hamiltoniens, voyageur de commerce)

Culture scientifique

Concepts : complexité d’algorithmes, décomposition de problèmes (récursivité)

Mis à jour le 19 juin 2019

https://irem.univ-grenoble-alpes.fr/ressources/outils-pour-la-classe/activite-algorithmique-construction-de-chemins-dans-un-graphe-circuits-euleriens-hamiltoniens-voyageur-de-commerce--498767.kjsp?RH=1538420949360