Documentos de Académico
Documentos de Profesional
Documentos de Cultura
n
1
3
4
Nodo no
Nodos resueltos resuelto
conectados con más Distancia N-esimo
nodos no cercano total nodo más Distancia Última
resueltos conectado involucrada cercano mínima conexión
O A 2 A 2 OA
O C 4 C 4 OC
A B 2+2=4 B 4 AB
A D 2+7=9
B E 4+3=7 E 7 BE
C E 4+4=8
A D 2+7=9
B D 4+4=8 D BD
E D 7+1=8 ED
D T 8+5=13
T 13 DT
E T 7+7=14
RUTA MAS CORTA
RUTA 1= O-A-B-D-T
RUTA 2 = O-A-B-E-D-T
SE TIENEN 2 RUTAS COMO RESULTADO PARA ELEGIR LA MENOR DISTANCIA QUE SERIAN 16 MILLAS
ra efectuar un envío de la
ntes autopistas. Dado que el
cionados, al despachador de
ás corta. En la figura 2 se
e las autopistas importantes
alle la ruta mas corta en la
Nodos Nodo no
resueltos resuelto
conectados con más
nodos no cercano Distancia total
n resueltos conectado involucrada
1O A 4
O C 5
2A B 4+1=5
A D 4+7=11
B E 4+1+4=9
3C E 4+1+2+5=12
A D 4+7=11
B D 4+1+5=10
4E D 4+1+4+1=10
D T 4+1+4+1+6=16
5E T 4+1+5+1+6=17
CIA QUE SERIAN 16 MILLAS
N-esimo
nodo más Distancia Última
cercano mínima conexión
A 4 OA
C OC
B 5 AB
E 9 BE
BD
D 10 ED
T 16 DT