Développement : Problème du voyageur de commerce euclidien

Détails/Enoncé :

Le problème du voyageur de commerce est NP-complet.

Recasages pour l'année 2024 :

  • Pas de recasages pour cette année.

Références utilisées dans les versions de ce développement :

Introduction à l'algorithmique, Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest (utilisée dans 49 versions au total)