Bonjour
Connaissez vous des algorithmes pour rechercher (dans un graphe G) un graphes complet G’ de taille N (appelé aussi clique de taille N) , dont la somme des poids des arcs de ce graphe (G’) soit maximales
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion :
(Graphe complet/Clique) de Taille N et somme des poids des arcs maximales
Bonjour
Connaissez vous des algorithmes pour rechercher (dans un graphe G) un graphes complet G’ de taille N (appelé aussi clique de taille N) , dont la somme des poids des arcs de ce graphe (G’) soit maximales
Bonjour,
cette page pourra t'aider, l'algo me paraît bon
à toi de jouer
Répondre avec citation
Partager