Bonjour j'ai implémenté l'agorithme de kruskal qui sert à la recherche d'arbre recouvrant de poids minimal (arpm) dans un graphe pondéré seulement voilà, l'algo n'est pas parfait : il peut générer un chemin plutôt qu'un arbre dans certains cas. On m'a dit que la plupart des algos trouvés sur le net ne faisaient pas cette différence et mon prof m'a conseille d'utiliser des listes de priorités mais je ne vois pas comment faire... l'explication en image pour la subtile diffénrence arbre/chemin. Je peux donner des précisions sur mon problème si nécessaire. Merci!
http://img503.imageshack.us/my.php?image=graphezi0.jpg
Partager