Algorithmus von Borůvka
Sign in to saveAlso known as Sollin's algorithm
Handlungsvorschriften zur Lösung eines Problems in der Informatik
Wikidata facts
- Named after
- Otakar Borůvka
- Image
- Boruvka's algorithm (Sollin's algorithm) Anim.gif
Show 4 more facts
- discoverer or inventor
- Otakar Borůvka
- publication date
- 1926-00-00
- computes solution to
- minimum spanning tree
- Commons category
- Borůvka's algorithm
Sources (1)
via Wikidata · CC0
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