Graphes, Réscaux, Flots - epiportal.com
1956 : Recherche opérationnelle civile (les militaires s'en étaient appro- priés en
premier), sorte ... et retourner à son point de départ en minimisant le coût (trouver
un circuit hamiltonien de valeur minimale). Problème NP-difficile; pour n villes ...