Algorithme de Tarjan
Algorithme sur les graphes déterminant les composantes fortement connexes
En théorie des graphes, l'algorithme de Tarjan permet de déterminer les composantes fortement connexes d'un graphe orienté. Il porte le nom de son inventeur, Robert Tarjan.
Nº Q1972285 ★
Commune · Savoirs
Algorithme de Tarjan
Algorithme sur les graphes déterminant les composantes fortement connexes
En théorie des graphes, l'algorithme de Tarjan permet de déterminer les composantes fortement connexes d'un graphe orienté. Il porte le nom de son inventeur, Robert Tarjan.
Dernier prix
—
Prix plancher
—
Médiane 7 j
—
Ventes 30 j
0
Fourchette 30 j
—
En circulation
0
Cours
médiane
min – max
ventes
Aucune vente sur la période
Voir le tableau
| Date | médiane | Min | Max | ventes |
|---|
Historique des ventes
- Dernière vente
- —
- Moyenne 30 j
- —
- Plus bas 30 j
- —
- Plus haut 30 j
- —
- Ventes 7 j
- 0
- Ventes 30 j
- 0
Aucune vente pour l'instant.
Ventes anonymes : ni acheteur ni vendeur. Les chiffres ne comptent que les ventes entre joueurs.
Sur Wikipédia
En théorie des graphes, l'algorithme de Tarjan permet de déterminer les composantes fortement connexes d'un graphe orienté. Il porte le nom de son inventeur, Robert 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.
Texte : Wikipédia, CC BY-SA 4.0. · Image : LynX (CC BY-SA 3.0) ·
Cartes voisines
Exponentiation rapide
Algorithme de calcul de grands exposants
Nº Q864127 ★★
Algorithme de Dijkstra
Algorithme de recherche dans un graphe
Nº Q8548 ★★★★
Algorithme de Strassen
Nº Q728507 ★★
Algorithme de Kruskal
Algorithme de recherche d’arbre recouvrant de poids minimum dans un graph connexe non-orienté
Nº Q797860 ★★
Problème de la somme de sous-ensembles
Problème NP-complet
Nº Q1154420 ★★
Algorithme de Prim
Algoritme glouton qui calcule un arbre couvrant minimal
Nº Q470813 ★★