Le problème du voyageur de commerce : le défi des 250 villes

Tous les défis

Double spirale 3 (200 villes)

La quadrature du cercle (200 villes)

Le défi des 250 villes

Spirale 4 (256 villes)

rat783 (783 villes)

pr1002 (1002 villes)

Faites participer votre algorithme !

Sujets connexes sur ce site

Introduction au problème du voyageur de commerce (PVC)

Les méthodes de résolution du PVC : Algorithme Génetique, Algorithme de la colonie de fourmis, Plus proches voisins Algorithme 2-opt, Algorithme glouton (meilleure insertion)

tspgen, mon logiciel le plus abouti pour résoudre le PVC et participer au défi des 250 villes :-)

DisplayTsp, l'applet Java d'affichage d'un parcours du PVC

Application du PVC à la Coupe de France de Robotique 2004

Sites intéressants sur le PVC

Le forum de Labo Algo

Donnez votre avis et discutez de cette page sur le Forum de Labo Algo !