Commit 11d59dc6 authored by Sinaro LY's avatar Sinaro LY
Browse files

grasp debut

parent a1039c5e
......@@ -122,6 +122,28 @@ void affiche_solution(solution_t sol)
cout << endl;
}
void grasp(solution_t* sol, t_graph graphe, int sizeH, int best_cost)
{
solution_t solution_tab[SOLUTION_MAX_TAB];
solution_t new_solution;
int hash[HASH_SIZE];
for (int i = 0; i < HASH_SIZE; i++)
{
hash[i] = 0;
}
int nb_voisins=0;
int i=0;
int nb_it=0;
while ((nb_it<20) && ((*sol).cost != best_cost))
{
}
}
void solution::rechercheLocale(bierwirth v, solution_t& solution)
{
}
......@@ -3,7 +3,8 @@
#include "gestion_graphes.h"
#define SOLUTION_MAX_SIZE 100
#define SOLUTION_MAX_TAB 30
#define HASH_SIZE 50
typedef struct {
int piece;
......@@ -21,6 +22,7 @@ typedef struct {
solution_t evaluer(bierwirth v, t_graphe graphe);
void affiche_solution(solution_t sol);
void grasp(solution_t* sol, t_graph graphe, int sizeH, int best_cost);
class solution
{
......
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment