Recherche d'algorithme

Fermé
Loct@R - 4 nov. 2009 à 20:20
 Loct@R - 5 nov. 2009 à 15:18
Bonjour,

Je tente désespérément d’écrire un algorithme d’optimisation mais je piétine…
Je vous expose le problème :
Je considère p personnages et n points :
J’ai un tableau de structure de n lignes avec dans chaque ligne un tableau de p couples constitués d’une distance (un réel) et d’un booléen (plus quelques autres infos comme les coordonnées du point)
Le booléen détermine si le point est accessible pour la personne considérée.
Je joins quelques lignes de code c++ pour préciser ma pensée :

#define n 10
#define p 100

struct couple
{
bool accessible;
float distance;
};
struct point
{
couple m_couple[n];
float x;
float y;
float z;
bool attribue;
} ;

point m_point[p] ;

Tout en sachant qu’un point ne peut être pris pour cible que par une personne et qu’il n’est pas sur que toutes les personnes aient une destination comment faire pour maximiser le nombre de personnes ayant une destination en minimisant la distance totale à parcourir ?
Voilà j’espère ne pas m’être trop embrouillé dans mon exposé.
En vous remerciant d’avance.

Bien cordialement
A voir également:

2 réponses

Pacorabanix Messages postés 3248 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 660
5 nov. 2009 à 03:04
problème difficile...

je te conseille d'aller voir sur le forum algorithmique de developpez.net : https://www.developpez.net/forums/f60/general-developpement/algorithme-mathematiques/algorithmes-structures-donnees/ (et les cours de leur section algorithmes)
0
Merci.
Je vais y jetter un oeil!
0