Problema del agente

viajero
 Se tiene un conjunto de ciudades y las distancias entre ellas ,se desea obtener el camino mínimo
que iniciándose y llegando a una misa ciudad recorra todas las otras ciudades pasando solamente
una sola vez por cada una
 Partiendo del punto A, se analiza el trayecto mas corto a la siguiente ciudad
la cual corresponde a la cuidad C.
 Ahora estando en la ciudad C se elige la ruta mas cercana desde allí, para
este caso seria E.
 Estando ahora en la ciudad E, elegimos la ciudad mas cercana desde allí,seria
entonces B.
 Hacemos el calculo de la distancia marginal de dichas intersecciones
colocando entre ellas la nueva ciudad visitada B. El siguiente grafo da el
ejemplo de como se debe hacer dicho calculo.
 Elegimos la que nos de el menor costo, para este caso seria la intercesión EA,
quedando los siguientes valores.
 Faltaría solo la ciudad D, por lo tanto se calcularía la intersección con la
distancia marginal menor. Seria entonces:
GRACIAS