m II1-12. notebook
Kruskalův algoritmus správně řeší problém minimální kostry pro každý souvislý graf C s nezáporným ohodnocením hran. Algoritmus pracuje v čase 0(m log m), kde m je počet hran v G.
1 > \v ( -
12 6-12:21
December 05, 2012
Určete pcmoc: uvedených algoritmu iripinsálnf kostru				grafu
	8	2	16	
12	13 4	5 10	6	7
9	SL -* * 17 (	" 3		11
	1T "	15	14	
12 5-12:34
12 5-12:50
	
o--	
	
	
	
\S	
12 5-12:58
12 5-13:19
12 5-13:22