Discussion:Algorithme de Prim
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | À évaluer | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet algo est incompréhensible. En outre, il est surprenant qu'il ne précise pas du tout le type d'encodage du graphe. Seule la description en français est pour l'instant utile. Dorbec (d) 1 décembre 2008 à 16:33 (CET) Répondre
- J'ai donné un algorithme plus proche de l'algorithme donné dans Algorithms de Dasgupta et al. Par contre, non, l'algorithme doit être un peu de haut et ne doit pas préciser le type d'encodage. On peut discuter des structures de données après. De la même façon, la file de priorité n'est pas explicitée. J'espère que cela convient à la plupart.--Fschwarzentruber (discuter) 26 décembre 2015 à 11:09 (CET) Répondre
Des exemples d'applications ? FoeNyx 24 aoû 2004 à 12:30 (CEST)
- Je pense que l'arbre couvrant de poids min a plein d'applications, qui ont plutôt leur place dans l'article sur ce sujet. Dorbec (d) 1 décembre 2008 à 16:33 (CET) Répondre
Il me semble que la complexité est O(A + S log S) et pas O((A + S) log S)
- La compléxité dépends de l'encodage du graphe (voir l'article anglais). Dorbec (d) 1 décembre 2008 à 16:33 (CET) Répondre
Je peux réécrire ce code de manière à ce qu'il soit lisible? Ou bien est-ce que je me ferai effacer mon édit sans raison ni justification?. Motiss 19 octobre 2015 à 17:47 (UTC + 2)
- Notification Motiss : Toute amélioration est la bienvenue bien sûr ! Si tu veux tu peux présenter une nouvelle version ici et on peut en discuter. --Roll-Morton (discuter) 19 octobre 2015 à 18:28 (CEST) Répondre
- Notification Motiss : Désolé, je n'avais pas vu cette discussion. J'ai mis un algorithme de Prim un peu de haut niveau (un peu comme celui donné dans Algorithms de Dagsupta et al.). J'espère que ça ira.--Fschwarzentruber (discuter) 26 décembre 2015 à 11:13 (CET) Répondre