Dictionnaire SIG

Parcourir le dictionnaire

problème de délégué commercial

URL copiée Partager l'URL
  1. [network analysis] 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.

Voir aussi