[Algo] Info sur le Dominating Set ou Ensemble Dominants

Info sur le Dominating Set ou Ensemble Dominants [Algo] - Algo - Programmation

Marsh Posté le 28-03-2003 à 19:52:50    

salut a tous
 
je cherche comment fonctionne cet algo (Dominating Set ou encore en francais Ensemble dominant )
car je dois l'appliquer dans un réseaux mobile pour la recherche de route.
 
je sais qu'il y a une histoire de nombre de voisins mais j'en sais pas plus
 
si kelk1 connait cet algo et qui pourrait me l'expliquer en kelke minutes :)
 
merci d'avance ;)


Message édité par cezium le 28-03-2003 à 19:53:37
Reply

Marsh Posté le 28-03-2003 à 19:52:50   

Reply

Marsh Posté le 29-03-2003 à 08:05:09    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed