Arbre couvrant

cs_Lallou Messages postés 1 Date d'inscription dimanche 27 février 2005 Statut Membre Dernière intervention 28 février 2005 - 28 févr. 2005 à 09:56
maryama08 Messages postés 1 Date d'inscription mercredi 17 décembre 2008 Statut Membre Dernière intervention 18 décembre 2008 - 18 déc. 2008 à 00:10
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

maryama08 Messages postés 1 Date d'inscription mercredi 17 décembre 2008 Statut Membre Dernière intervention 18 décembre 2008
18 déc. 2008 à 00:10
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
0
Rejoignez-nous