Primov algoritmus: Rozdiel medzi revíziami

* Vstup: súvislý ohodnotený graf G(V,E)

* Inicializácia: V' = {x}, kde x je ľubovoľný vrchol z V, E' = {}

** Vyber hranu (u,v) z E s minimálnou cenou tak, že ''u'' patrí V' a ''v'' nepatrí V'

** Pridaj ''v'' do V', pridaj (u,v) do E'

* Výstup: T(V',E') je minimálna kostra grafu

 

== Časová zložitost ==