Discussion :

[Thadeana]

Bonjour,

Je me trouve face à problème J'arrive pas retrouver l'arbre couvrant minimal dans un graphe connexe en utilisant l'algorithme de Kruskal mais je n'arrive pas à trouver le bon pseudo-code pour les énumérer.

Quelqu'un à une idée ou une piste ? Merci d'avance !

[picodev]

Bonjour,
Je pense que tu peux trouver pas mal d'articles sur le sujet grâce à notre ami google, mais il y a une référence pas mal : Knuth, regarde le fascicule 4a : generating all trees.