Travelling_Salesman_Problem

@fareanor3 :

tas binaire Modification de la fonction Dijkstra ACO Creation d'un itineraire d'un code postal à un autre

@Solp1 :

Ecrire les fonctions de creation de ligne et de point pour le geojson et la V1 de la fonction de creation. Tous les tests moodles Algorithme Glouton tentative de brute force factoriel sur les petits graphes ( non fini)

Options de compilation :

gcc -Wall *.c -lm -O3

Performance :

Test 1 :

temps : 0.241164 memoire : 42,645,799 bytes distance : 21387.4

Test 2 :

temps : 2.081300 seconde memoire : 240,758,913 bytes distance : 282974.6 mètres

Test 3 :

temps : 1.810289 seconde memoire : 169,326,321 bytes distance : 530793.7 mètres

Test 4 :

temps : 18.250504 seconde memoire : 1,028,691,829 bytes distance : 536311.9 mètres

Test 5 :

temps : 500.060000 seconde memoire : ??? bytes (très long à évaluer) distance : 4381038.5 mètres