L3 Info Blois - Complexité et Graphes
Primptems 2022
Code source pour travailler les TPs de graphes ainsi que le projet sur le TSP. Java >= 8 aucune lib. requise.
Projet
Voir le powerpoint sur celene pour les détails et les critères d'évaluation. Le données à utiliser sont celles de la fameuse TSPLIB95 dispo ici. Attention à bien prendre le symetric TSP !