Graphes et réseauxSalesman

L’algorithme 2-Opt commence par un chemin possible aléatoire. Ensuite, vous sélectionnez à plusieurs reprises deux bords et vous les échangez si cela réduisait la longueur du chemin. Vous vous arrêtez lorsque vous ne pouvez plus réduire la longueur en échangeant des paires d'arêtes.