L' Optimisation combinatoire

Enregistré dans:
Détails bibliographiques
Publié dans: Pour la science No 369
Auteur principal: Fouilhoux, Pierre.
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
+ d'infos
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