Précédent   Forum du club des développeurs et IT Pro > Autres langages > Algorithmes
Algorithmes Forum d'entraide sur l'algorithmique, l'intelligence artificielle, le traitement numérique d'images et les mathématiques. Avant de poster : Cours d'algorithmique
Partagez cette discussion sur d'autres réseaux sociaux : Viadeo Twitter Google Facebook Digg Delicious MySpace Yahoo
Réponse
 
Outils de la discussion
Publicité
'
Vieux 29/12/2012, 13h02   #1
paillon2
 
Homme
Inscription : décembre 2012
Messages : 2
Détails du profil
Informations personnelles :
Sexe : Homme

Informations forums :
Inscription : décembre 2012
Messages : 2
Points : -1
Points : -1
Par défaut theorie des graphes : algo composante

bonjour , je suis en plein préparation pour l'examen et j'ai pas compris une question , on me donne un graphe et il me dit de derouler l'algorithme composante sur ce graphe j'ai l'algo mais j'ai pas pu le faire parce que j'ai pas compris l'algo!!! Merci de me répondre !

algo composante : pour tout x appartient a (V) comp(x) <-- x
pour tout xy appartien A (E)
si comp(x) != comp(y)
aux <-- comp(x)
pour tout z appartient a (V) faire
si comp(z) = aux alors comp(z) <--- comp(x)
paillon2 est déconnecté   Envoyer un message privé Réponse avec citation 00
Réponse
Outils de la discussion

Navigation rapide


Fuseau horaire GMT +2. Il est actuellement 16h43.


 
 
 
 
Partenaires

Hébergement Web