tlasWiki
R
Sciences et natureN° 144634

Algorithme de Tarjan

L'algorithme de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux.

ATQ7 000DEF4 830

Algorithme de Tarjan

RareSciences et naturen° 144 634

2 636lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 144634

    Algorithme de Tarjan

    L'algorithme de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux.

    ATQ7 000DEF4 830
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 144634

    Algorithme de Tarjan

    L'algorithme de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux.

    ATQ7 000DEF4 830
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 144634

    Algorithme de Tarjan

    L'algorithme de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux.

    ATQ7 000DEF4 830
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Tarjan », licence CC BY-SA 4.0. Image : LynX, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.