Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
SOLUCION
2,3
6
7
H-G-C-A=9
nodo no
resuelto mas
cercano a
conectado
distancia total
involucrada
n-esimo nodo
mas cercano
distancia
minima
ultima conexin
A
A
B
A
B
C
D
B
C
F
B
C
G
E
G
B
C
C
D
E
F
F
E
G
G
E
E
H
H
H
3
4
3+2=5
4
3+5=8
4+1=5
4+2=6
3+5=8
4+3=7
5+7=12
3+5=8
4+4=8
7+2=9
8+6=14
7+2=9
B
C
3
4
AB
AC
AD
CF
CG
E
E
8
8
BE
CE
GH