Discussion:Algorithme de Kruskal

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

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 le code]

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)[répondre]

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)[répondre]
Je suis d'accord. De toute façon le ticket date de 2006. --Roll-Morton (discuter) 4 janvier 2016 à 15:15 (CET)[répondre]