Arbre couvrant

Signaler
Messages postés
1
Date d'inscription
dimanche 27 février 2005
Statut
Membre
Dernière intervention
28 février 2005
-
Messages postés
1
Date d'inscription
mercredi 17 décembre 2008
Statut
Membre
Dernière intervention
18 décembre 2008
-
Bonjour

Existe-t-il une source en C permettant de trouver un arbre couvrant minimal (kruskal ; Prim ...)
dans un graphe.

Merci d'avance


Leila

1 réponse

Messages postés
1
Date d'inscription
mercredi 17 décembre 2008
Statut
Membre
Dernière intervention
18 décembre 2008

Bonjour

j'ai besoin d'une source en C++ ou java  permettant de trouver un arbre couvrant de poid minimal dans un  graphe non orienté connexe  (kruskal ; Prim ., dikstra...).svp c urgent !
Merci bcp