arvore minima
TRANSCRIPT
rvore de ligao mnima
80 50 70 200 80 60 250 90 50 120 70 90 80 80 60 70
100
Passo 1
80 50 70 200 70 120 90 80 80 60 70
100
60 250 90 50
Passo 2
rvore de ligao mnima
80 50 70 120 90 80 80 60 70
100
60 250 90 50
Passo 3
80 120 90 80 80 60 70
100
60 250 90 50
Passo 4
rvore de ligao mnima
80 120 90 80 60 70
100
60 250 90 50
Passo 5
80 120 90 80 60 70
100
90
50
Passo 6
rvore de ligao mnima
80 120 90 80 60 70
100
Passo 7
80 120 90 80 60
100
Passo 8
rvore de ligao mnima
80
100
Passo 9