Escolar Documentos
Profissional Documentos
Cultura Documentos
03 Exemplo Algoritmo Prim
03 Exemplo Algoritmo Prim
Exemplo:
Tabela abaixo apresenta a configurao das variveis ao final de cada iterao (linha 11); 3a linha da tabela (Q)
indica se o vrtice est ou no na lista de prioridade (1=vrtice na lista); clulas em vermelho correspondem aos
vrtices cuja distncia foi alterada na iterao corrente; clula marcada com fundo amarelo indica o vrtice a ser
selecionado na prxima iterao
p
key
Q
p
key
Q
p
key
Q
p
key
Q
a
*
0
b
a
4
1
c
*
d
*
e
*
f
*
g
*
h
a
8
1
i
*
a
*
0
b
a
4
c
b
8
1
d
*
e
*
f
*
g
*
h
a
8
1
i
*
a
*
0
b
a
4
c
b
8
d
c
7
1
e
*
f
c
4
1
g
*
h
a
8
1
i
c
2
1
a
*
0
b
a
4
c
b
8
d
c
7
1
e
*
f
c
4
1
g
i
6
1
h
i
7
1
i
c
2
p
key
Q
p
key
Q
p
key
Q
p
key
Q
p
key
Q
a
*
0
b
a
4
c
b
8
d
c
7
1
e
f
10
1
f
c
4
g
f
2
1
h
i
7
1
i
c
2
a
*
0
b
a
4
c
b
8
d
c
7
1
e
f
10
1
f
c
4
g
f
2
h
g
1
1
i
c
2
a
*
0
b
a
4
c
b
8
d
c
7
1
e
f
10
1
f
c
4
g
f
2
h
g
1
i
c
2
a
*
0
b
a
4
c
b
8
d
c
7
e
f
10
1
f
c
4
g
f
2
h
g
1
i
c
2
a
*
0
b
a
4
c
b
8
d
c
7
e
f
10
f
c
4
g
f
2
h
g
1
i
c
2