Академический Документы
Профессиональный Документы
Культура Документы
Candidatos para n-simo nodo ms cercano: cada nodo resuelto que tiene
conexin directa por una ligadura con uno o ms nodos no resueltos proporciona
un candidato, esto es, el nodo no resuelto que tiene la ligadura ms corta. (Los
empates proporcionan candidatos adicionales.)
Clculo del n-simo nodo ms cercano: para cada nodo resuelto y sus candidatos,
se suma la distancia entre ellos y la distancia de la ruta ms corta desde el origen
a este nodo resuelto. El candidato con la distancia total ms pequea es el n-
simo nodo ms cercano los empates proporcionan nodos resueltos adicionales
, y su ruta ms corta es la que genera esta distancia.
n Nodos resueltos Nodo no Distancia total n-esimo nodo Distancia ltima
conectados resuelto involucrada ms cercano mnima conexin
directamente a ms
nodos no cercano
resueltos conectado
1,2 1 2 4 3 2 1-3
1 3 2
2 3 4 2+9 =11 3-5
3 5 2+6=8 5 8
3 5 4 8+2 = 10 4 10 5-4
5 6 8+4 =12
5 7 8+3 = 11
5 8 8+ 2= 10 8 10 5-8
4 4 6 10+1=11 6 11 4-6
4 7 10+5=15
8 9 10+7=17
5 6 9 11+5=16 9 16 6-9
Son 6 iteraciones y la ruta ms corta es: 1-3-5-4-6-9 con un valor de 16 mnimo.