Le problème du voyageur de commerce : définition, méthodes de résolution et applications
Le problème du voyageur de commerce : définition, méthodes de résolution et applications Le problème du voyageur de commerce consiste à visiter n villes une seule fois en revenant au départ, par le trajet le plus court. On modélise la situation avec un graphe non orienté pondéré : villes, routes et distances. Pour n villes,…