Aller au contenu principal

L'Optimisation combinatoire

01 juillet 2008
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.