L'Optimisation combinatoire
Bulletin : Pour la science 369 - juillet 2008
01 juillet 2008
Auteurs
Numéros de page :
7 p. / p. 50-56
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.