Algorithmus von Tarjan
Zur Navigation springen
Zur Suche springen
In der Graphentheorie werden unterschiedliche Algorithmen nach Robert Tarjan benannt:
- Der Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten
- Der Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes
- Der Algorithmus von Goldberg und Tarjan (Eine generische Lösungsmethode für Max-Flow)