• Déplacements dans le plan.

    Dans cette partie, nous allons nous intéresser au fameux problème du voyageur de commerce. On considère un plan avec un nuage de points, définis par leurs coordonnées. L'objectif du voyageur de commerce est de visiter tous les points du parcours et de revenir au point de départ, en parcourant la plus petite distance.


    • 2-Approximation Devoir
      Accès restreint Non disponible à moins que : L'activité 1-Algorithmes glouton et brute-force soit marquée comme achevée
    • 3-Recherche locale Devoir
      Accès restreint Non disponible à moins que : L'activité 2-Approximation soit marquée comme achevée
    • 4-Approximation améliorée. Devoir
      Accès restreint Non disponible à moins que : L'activité 3-Recherche locale soit marquée comme achevée
Un peu de complexité expérimentale.Dungeon crawling