Problème du voyageur de commerce euclidien
Le problème du voyageur de commerce est NP-complet.
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 925 | Graphes : représentations et algorithmes.2021 |
| 5 | 26 | Classes P et NP. Problèmes NP-complets. Exemples.2022 |
Utilisateur : Devevey
Références :
Introduction à l'algorithmique - Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest
Utilisateur : Gayral
Références :
Introduction à l'algorithmique - Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest
Utilisateur : Meven
Avec la 2-approx polynomiale dans le cas euclidien.
Références :
Introduction à l'algorithmique - Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest
Utilisateur : Timothée
Références :