Primov algoritmus: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
d Verzia používateľa Juraj21 (diskusia) bola vrátená, bola obnovená verzia od Bronto
Juraj21 (diskusia | príspevky)
→‎Popis: preklepy
Riadok 6:
* Vstup: súvislý ohodnotený graf G(V,E)
* Inicializácia: V' = {x}, kde x je ľubovoľný vrchol z V, E' = {}
* Opakuj, kým neplatí, že V'=V:
** 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: GT(V',E') je minimálna kostra grafu
 
== Príklad ==