tlasWiki
C
Sciences et natureN° 16620

Algorithmes de connexité basés sur des pointeurs

Les algorithmes de connexité permettent de déterminer rapidement si deux sommets d'un graphe non orienté sont reliés par un chemin ou non, en créant un…

ATQ3 810DEF2 280

Algorithmes de connexité basés sur des pointeurs

CommuneSciences et naturen° 16 620

39lecteurs 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° 16620

    Algorithmes de connexité basés sur des pointeurs

    Les algorithmes de connexité permettent de déterminer rapidement si deux sommets d'un graphe non orienté sont reliés par un chemin ou non, en créant un…

    ATQ3 810DEF2 280
    Classique1 tirage
  • CH
    Sciences et natureN° 16620

    Algorithmes de connexité basés sur des pointeurs

    Les algorithmes de connexité permettent de déterminer rapidement si deux sommets d'un graphe non orienté sont reliés par un chemin ou non, en créant un…

    ATQ3 810DEF2 280
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 16620

    Algorithmes de connexité basés sur des pointeurs

    Les algorithmes de connexité permettent de déterminer rapidement si deux sommets d'un graphe non orienté sont reliés par un chemin ou non, en créant un…

    ATQ3 810DEF2 280
    RainbowJamais tirée
Lire l'article de Wikipédia

Les algorithmes de connexité permettent de déterminer rapidement si deux sommets d'un graphe non orienté sont reliés par un chemin ou non, en créant un tableau de pointeurs qui implémente en fait une forêt d'arbres. Chaque arbre créé par l'algorithme correspond à une composante connexe du graphe : ainsi, deux sommets seront reliés par un chemin du graphe si et seulement s'ils appartiennent au même arbre. La vérification se résume à la comparaison des racines des arbres respectifs.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithmes de connexité basés sur des pointeurs », licence CC BY-SA 4.0. Comment jouer.