2

2-opt

Ce projet d'informatique de master 1 avait pour objectif de résoudre le problème du Voyageur de commerce en implémentant plusieurs algorithmes NP-complets comme le KNN, le 2-opt et le GA en orienté objet.