Algorithmes sur les graphes Algorithme de Little

Heuristiques de construction (élaboration gloutonne une tournée). ? Heuristiques d'amélioration ... L'algorithme de Little est un algorithme de résolution du TSP par. Branch & Bound ...... de n?uds visités. (cf. exercice d' approfondissement) ...


Un extrait du document