Skip to content
EntityQ1468211· pop 18· linked from 152 articles

Borůvkas algoritm

Sign in to save

Also known as Sollin's algorithm

hitta ett minsta uppspännande träd i en graf

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