Séance de cours
Problème de vendeur itinérant: Algorithmes de résolution
Description
Cette séance de cours couvre le problème du vendeur itinérant, où un chemin fermé passant une fois par un ensemble de villes doit être trouvé. L'instructeur explique la version 'Euclidienne' et présente des algorithmes de résolution, y compris en testant tous les chemins possibles et les approches heuristiques. La séance de cours aborde également le concept d'arbre couvrant minimum et l'utilisation de raccourcis pour optimiser le chemin. Un exemple intéressant impliquant un organisme unicellulaire capable de résoudre des problèmes est présenté.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.