(Supprimé)
Version imprimable
(Supprimé)
Avoir une complexité algorithmique la plus faible possible ?
La complexité de l'algorithme de Prim est connue. Si tu modifies la complexité, alors tu modifies l'algorithme, donc tu ne fais plus l'algorithme de Prim 8O
Salut,
Je travaille en ce moment sur un problème similaire à celui de l'arbre couvrant minimal (problème de Steiner).
J'aurais beaucoup aimé pouvoir comparé mon projet avec un projet du type algo de Prim comme le tien.
Pourrais-tu m'envoyer tout ton projet à l'adresse email : alphawen at gmail.com ?
Ce serait super sympa :-)
Désolé pour le fait de remonter un vieux topic,
Cordialement.
A bientôt.