Tag: traveling-salesman
Le « problème du voyageur de commerce » est un classique de la science de l’ordinateur problème qui consiste à trouver le chemin le plus court qui pourraient être prises par une hypothétique vendeur de faire une visite unique à chaque emplacement sur une carte (dans un graphe).