Primov algoritmus: Rozdiel medzi revíziami

Pridaných 37 bajtov ,  pred 11 rokmi
→‎Príklad: preklepy
(→‎Popis: preklepy)
(→‎Príklad: preklepy)
|-
|[[Image:Prim Algorithm 1.svg|200px]]
|VrcholZ grafu vyberieme ľubovoľný vrchol. V tomto prípade vrchol '''D'''. bolTým náhodnenám vybranývznikne ako štartovací vrcholpodgraf. Vrcholy '''A''', '''B''', '''E''' a '''F''' sú susednými vrcholmi '''D''', teda sú s ním spojené hranou. Vrchol '''A''' je od vrcholu '''D''' vzdialený najmenej a bude vybraný ako druhý vrchol, spolu s hranou '''AD'''.
|-
|[[Image:Prim Algorithm 2.svg|200px]]
47

úprav