Академический Документы
Профессиональный Документы
Культура Документы
,,
grafa
tako da je
.
,
nema ciklusa, a je
ako u
1 ili je
inae.
.
,
, onda je
traeno minimalno
1
2
3
2
e12
e9
e8
e5
e10
e11
e2
e1
e13
e3
e6
e7
e4
,
Nastavljamo dalje
,
. Dobili smo optimalno stablo (istaknuto):
,,
konstruirano Kruskalovim