El Problema Del Viajante Ejemplo

Hay que encontrar la ruta que tiene que recorrer el vendedor para que sea la mínima posible.
Las ciudades están representadas como O-1-2-3-4-5
Y las distancias e dichas ciudades están representadasen esta tablita, lo hice con una tablita por que el grafo contiene muchas rutas y pues se visualiza mejor por medio de la tablita así no nos confundimos.
  

Las distancias de la cuidad :
0-1 =10O-2=6
O-3=8
0-4=7
0-5=15
Les dije esas distancia de la cuidad 0 para que vieran como se interpreta la tablita así puedan saber cuáles son las demás distancias y donde aparece una rayita son lasinversas.
Con la tablita nos damos cuenta que la distancia mínima que pose al nodo 0 la posee la cuidad 2.
Por lo que es la primera cuidad incluida en la ruta.
La ruta es 0-2-0
 

Ahora hay quechecar cual es la cuidad mas cerca a la ruta anterior, con la tablita nos damos cuenta que la distancia mínima la pose la cuidad 2 con una distancia de 5 kilómetroshacia la cuidad 1 , y como solo haydos ciudades más solo la agregamos a la ruta.
Ahora la ruta nos quedaría
0-1-2-0
 

En la segunda iteración, Ahora volvemos a checar cual es la cuidad más cerca de la ruta que anterior, y con latablita nos damos cuenta que la posee la cuidad 4 con una distancia de 7 km a la cuidad 2
Pero necesitamos saber entre que ciudades se incorporara la cuidad 4
Para eso hacemos el cálculo del costomarginal, es decir
cuando pongo (4,0) ahi queire decir la la distancia que hay entre esa cuidad hacia la que se indica en cada caso eso es lo refrente a buscar la distancia menor , pero si tien dudasme dicen ojala que me hayga podido explicar o mas facil cuando ven un punto lo checan en la tablita y lo sustituyen por la distancia . 

(0,4)+(4,1)-(0,1)= 7+15-10=12
(0,4)+(4,2)-(0,2)=7+7-6=8<<< menor ruta 
(1,4)+(4,2)-(1,2)=16+7-10=18
Como nos podemos dar cuenta la cuidad 4 la vamos a incorporar entre la cuidad 0 y 2
La ruta nos quedaría:
0-1-2-4-0
  

Tercera intercesión...