aud 9 1 Minimaler Spannbaum (Färbungsalgorithmus)
Channel: Karsten Morisse
Date: 10/09/2017

Algorithmus von Tarjan (Färbungsalgorithmus) zur Bestimmung eines minimalen Spannbaumes. Generischer Ansatz als Verallgemeinerung der Algorithmen von Kruskal und Prim