Genetic Algorithm : TSP : PHP Implementation by Thomas Hunter

https://gist.github.com/3743331.git

Cities City A City B City C City D City E City F City G
City A
0
City B
0
City C
0
City D
0
City E
0
City F
0
City G
0


Population
Generations
Elitism

Vous avez 7 villes (A, B, C, D, E, F, G) et les distances entre chaque paire de villes sont les suivantes :
A à B : 10 km A à C : 50 km A à D : 30 km A à E : 40 km A à F : 25 km A à G : 70 km
B à C : 20 km B à D : 15 km B à E : 35 km B à F : 45 km B à G : 25 km
C à D : 60 km C à E : 55 km C à F : 15 km C à G : 40 km
D à E : 10 km D à F : 20 km D à G : 60 km
E à F : 5 km E à G : 50 km
F à G : 35 km