tlasWiki
C
Sciences et natureN° 378991

Algorithme reverse-delete

« inverse-supprime ») est un algorithme de recherche d'arbre couvrant minimum dans un graphe connexe non-orienté et pondéré.

ATQ4 000DEF1 700

Algorithme reverse-delete

CommuneSciences et naturen° 378 991

24lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 378991

    Algorithme reverse-delete

    « inverse-supprime ») est un algorithme de recherche d'arbre couvrant minimum dans un graphe connexe non-orienté et pondéré.

    ATQ4 000DEF1 700
    Classique1 tirage
  • CH
    Sciences et natureN° 378991

    Algorithme reverse-delete

    « inverse-supprime ») est un algorithme de recherche d'arbre couvrant minimum dans un graphe connexe non-orienté et pondéré.

    ATQ4 000DEF1 700
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 378991

    Algorithme reverse-delete

    « inverse-supprime ») est un algorithme de recherche d'arbre couvrant minimum dans un graphe connexe non-orienté et pondéré.

    ATQ4 000DEF1 700
    RainbowJamais tirée
Lire l'article de Wikipédia

« inverse-supprime ») est un algorithme de recherche d'arbre couvrant minimum dans un graphe connexe non-orienté et pondéré. Il a été introduit en 1956 par Joseph Kruskal en même temps que l'algorithme de Kruskal qui résout le même problème. L'algorithme reverse-delete est en quelque sorte l'inverse de l'algorithme de Kruskal : le second part d'un graphe vide et ajoute des arêtes par poids croissant, tandis que le premier part du graphe original et en supprime des arêtes par poids décroissant.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme reverse-delete », licence CC BY-SA 4.0. Comment jouer.