Discuter:Algorithme de Prim

Des exemples d'applications ? FoeNyx 24 aoû 2004 à 12:30 (CEST)

[modifier] complexité

Il me semble que la complexité est O(A + S log S) et pas O((A + S) log S)

Cette page a été modifiée pour la dernière fois le 7 mai 2006 à 20:08 par Utilisateur Brandon. Basé sur le travail de Utilisateur(s) FoeNyx.
Droit d'auteur : Tous les textes sont disponibles sous les termes de la licence de documentation libre GNU (GFDL).
Wikipedia® est une marque déposée de la Wikimedia Foundation, Inc., organisation de bienfaisance régie par le paragraphe 501(c)(3) du code fiscal des États-Unis.
À propos de Wikipédia
Avertissements