Questions marquées «algorithms»

20
Algorithme de regroupement de graphes efficace

Je cherche un algorithme efficace pour trouver des clusters sur un grand graphe (il a environ 5000 sommets et 10000 arêtes). Jusqu'à présent, j'utilise l'algorithme Girvan – Newman implémenté dans la bibliothèque Java JUNG mais il est assez lent lorsque j'essaie de supprimer beaucoup d'arêtes....

18
Quel serait l'impact de P = NP? [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Software Engineering Stack Exchange. Fermé il y a 7 ans . Je me prépare pour un test et je ne trouve pas de réponse...