Ensemble indépendant maximal

salma_dora Messages postés 10 Date d'inscription   Statut Membre Dernière intervention   -  
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,
j'ai une question comment trouver un Ensemble indépendant maximal a partir d'un matrice adjacence de graphe voila mon code 
 int[][] matriceAdjacence = {{0,1,1,0,0},{1,0,1,0,0},{1,1,0,0,0},{1,0,0,0,0},{0,0,0,1,0}};

par java
svp aidez moi svp

1 réponse

Réponse 1 / 1
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Bonjour,

https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_stable_maximum
0

Discussions similaires

Cafeingz et testons ensemble prélèvement abusif sur mon compte
Choobee -
Angelle -

19 réponses
ou trouver des echantillon gratuit ?
canou68 -
cinna600 -

52 réponses
Échantillons gratuits d'IDOLWHITE : Attention arnaque !
Lili -
Cath -

8 réponses
Autoradio et mémoire : fils jaune et rouge
Poupoupidoo -
Sunka63 -

6 réponses
Inverser fils jaune et rouge sur Autoradio Pioneer
Namek113 -
letotof -

1 réponse