2 ième
(d) La meilleure borne supérieure ? la plus petite ? est la longueur 37,22 du
cycle obtenu en réponse à la question (c). Il existe plusieurs façons d'obtenir une
borne inférieure sur la longueur d'une tournée optimale. Toutefois ce sujet
déborde du cadre de ce livre. Une borne inférieure triviale est obtenue en
multipliant le ...
Autres Cours:
