[analyse de réseau]
Circuit hamiltonien dans lequel un voyageur est tenu de trouver le moyen le plus efficace de visiter une série d’arrêts avant de revenir à la localisation de départ. Dans la version originale du problème, chaque arrêt ne doit être visité qu’une seule fois.