Content deleted Content added
Crisco 1492 (talk | contribs) info |
Reminiscenza (talk | contribs) Question about Vojtech Jarnik |
||
Line 1:
{{maths rating|class=start|priority=Mid|field=discrete}}
{{WikiProject Computer science|importance=high|class=start}}
== Developed by Vojtech Jarnik? ==
Why is it stated that the algorithm was originally developed by Vojtech Jarnick? The cited paper actually contains description of Boruvka's algorithm (initially all vertices are fragments, and on each step a minimum edge for each fragment is added to MST, until there remains only one fragment). [[User:Reminiscenza|Reminiscenza]] ([[User talk:Reminiscenza|talk]]) 19:14, 30 May 2015 (UTC)
== complexity by binary heap ==
| |||