(57) | Abrégé : La méthode objet du brevet est une méthode heuristique pour la résolution du problème du voyageur de commerce . Elle se déroule en 5 étapes depuis l’analyse des données , puis la séparation des données en deux catégories, la création de QUATRE points extrêmes , le calcul des chemins orientés pour chaque catégorie ( nord seul et sud seul ), et pour finir le raccordement des points extrêmes entre 2 à 2 . |