Problème de vendeur itinérant: Algorithmes de résolution

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é.