Discussion :

[Invité]

(Supprimé)

[dinobogan]

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

[Alpha91]

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.