Convertir un graphe orienté en arbre
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Mimish35
- Messages: 2
- Enregistré le: 19 Oct 2011, 15:59
-
par Mimish35 » 19 Oct 2011, 16:02
Bonjour à tous,
Comme le titre l'indique, j'aimerai savoir est ce qu'il y a une méthode, un algorithme qui permet de convertir un graphe orienté ( il peut y avoir des cycles dans ce graphe ) en un arbre couvrant ?
Merci
-
fatal_error
- Modérateur
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 19 Oct 2011, 16:08
salut,
voir .
lalgo de kruskal semble repondre a tes problemes.
la vie est une fête

-
Mimish35
- Messages: 2
- Enregistré le: 19 Oct 2011, 15:59
-
par Mimish35 » 19 Oct 2011, 16:27
Merci infiniment, je vais voir :)
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 29 invités