Whoo. Ca parait difficilement atteignable. Par exemple, dans le papier "An improved bit parallel exact maximum clique algorithm", ce genre de temps n'est atteignable que pour 100/150 sommets.
...
Type: Messages; Utilisateur: pseudocode
Whoo. Ca parait difficilement atteignable. Par exemple, dans le papier "An improved bit parallel exact maximum clique algorithm", ce genre de temps n'est atteignable que pour 100/150 sommets.
...
C'est un problème NP-Hard pour lequel les algos de résolution existant sont exponentiels en temps.
Pour autant, ces algos sont peut-être suffisants pour satisfaire tes contraintes: nmb...
D'après ce que je comprend de ton problème, il s'agit de trouver la plus grande clique dans un graphe.
:arrow: "maximum clique problem"
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.