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

convertir un graphe orienté en arbre

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



Avatar de l’utilisateur
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 :)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 29 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite