Algorithmus von Borůvka
Sign in to saveAlso known as Sollin's algorithm
Handlungsvorschriften zur Lösung eines Problems in der Informatik
Article · Deutsch
Der Algorithmus von Borůvka gilt als erster Algorithmus zum Auffinden minimaler Spannbäume in ungerichteten Graphen. Er wurde 1926 von dem tschechischen Mathematiker Otakar Borůvka beschrieben. Die beiden bekannteren Algorithmen zur Lösung dieses Problems sind der Algorithmus von Prim und der Algorithmus von Kruskal. In der Erstveröffentlichung dieser beiden Algorithmen wird Borůvka jeweils erwähnt.
Abstract from DBpedia / Wikipedia · CC BY-SA