Itinéraire comme espace de recherche

Algorithme--

Taille de la recherche--

Meilleure course--

StatutPrêt

Un itinéraire TSP est facile à vérifier une fois proposé, mais l’espace de recherche s’agrandit de manière factorielle. C'est pourquoi l'optimisation des itinéraires est une passerelle visuelle vers la complexité informatique.

Comparaison d'algorithmes

Commande de visite

#	Lieu	Jambe