#include "tools.h" #include "tsp_brute_force.h" // // TSP - HEURISTIQUES // void reverse(int *T, int p, int q) { // Renverse la partie T[p]...T[q] du tableau T avec p0 du premier flip réalisable, tout en réalisant // le flip, et 0 s'il n'y en a pas. ; ; ; return 0.0; } double tsp_flip(point *V, int n, int *P) { // La fonction doit renvoyer la valeur de la tournée obtenue. Pensez // à initialiser P, par exemple à P[i]=i. Pensez aussi faire // drawTour() pour visualiser chaque flip. ; ; ; return 0.0; } double tsp_greedy(point *V, int n, int *P) { // La fonction doit renvoyer la valeur de la tournée obtenue. Pensez // à initialiser P, par exemple à P[i]=i. ; ; ; return 0.0; }