Le voyageur de commerce - Lycée Notre Dame du Grandchamp (Versailles)

Un voyageur doit visiter une liste de villes puis revenir à son point de départ. Étant données deux villes A et B dans la liste, on connaît le coût d’aller de A à B (ce peut être par exemple la distance, ou le prix du billet de train, ou le temps de trajet). Peut-on trouver une méthode pour choisir l’ordre dans lequel visiter les villes, de façon à minimiser le coût total du voyage ?