Primov algoritmus: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
→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:
== Príklad ==
|