Discussion:Algorithme de Kruskal
Dernier commentaire : il y a 8 ans par Roll-Morton dans le sujet ARPM vs ACM
Autres discussions [liste]
- 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 article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Remarque modifier
Il serait intéressant de faire le lien entre cet algorithme et l'algorithme de Prim, en expliquant les différences entre ces deux algorithmes.
ARPM vs ACM modifier
Il me semble que le sigle ARPM (arbre de recouvrement de poid minimum ) est plus standard que ACM (source Cours Epita et "Introduction a l'algorithmique" Cormen Leiserson Rivest Stein Je corrige donc l'article Log0 22 mai 2006 à 00:17 (CEST)
- Je propose de ne pas utiliser de sigle. "Arbre couvrant minimum" ce n'est finalement pas très long. L'article présente les sigles juste au début car ces sigles sont utilisés ailleurs.--Fschwarzentruber (discuter) 26 décembre 2015 à 11:03 (CET)
- Je suis d'accord. De toute façon le ticket date de 2006. --Roll-Morton (discuter) 4 janvier 2016 à 15:15 (CET)