Objectifs – acquis d’apprentissage
Calculer le chemin de coût minimal dans un graphe.
Prérequis
Éléments de théorie des graphes.
Contenu pédagogique
Initiation aux différentes techniques de résolution de problèmes, comme les méthodes de simulation heuristiques (principe, construction, optimalité locale, voisinage…) et métaheuristiques (algorithmes évolutionnistes, méthodes de voisinage, recherche tabu, recuit simulé…) et les méthodes d’exploration implicite/arborescente.