L' Optimisation combinatoire
Enregistré dans:
| Publié dans: | Pour la science No 369 |
|---|---|
| Auteur principal: | |
| Support: | Article de revue |
| Publié: |
2008.
|
| Sujets: | |
| Résumé: | Comment trouver le plus court chemin passant par 20 points donnés sans examiner un à un les milliards de trajets possibles ? Mathématiciens et informaticiens étudient depuis plusieurs décennies comment résoudre de tels problèmes en temps acceptable. |
| Lien: | Dans:
Pour la science |
| Résumé: | Comment trouver le plus court chemin passant par 20 points donnés sans examiner un à un les milliards de trajets possibles ? Mathématiciens et informaticiens étudient depuis plusieurs décennies comment résoudre de tels problèmes en temps acceptable. |
|---|---|
| Description matérielle: | p. 50-56. |
| ISSN: | 0153-4092 |