Nose nada

PROBLEMA DEL AGENTE VIAJERO
DESCRIPCION DEL PROBLEMA:
El problema que se pretende resolver es el del agente viajero, en este caso para 10 ciudades.
 
ANALISIS:
Este problema, para generar unasolución optima seria la exahusión, sin embargo para este en particular es posible; pero si se tratara de este mismo problema pero con un numero mayor de ciudades, como ya sabemos el numero depermutaciones que se generarían seria n¡-1 donde n es el numero de ciudades. Es por esto que el método de exahusión no seria una buena implementación de una solución.
En este caso fue la solución quese escogió y propuso para generar la solución.
 
DISEÑO DE LA SOLUCION:
 Algoritmo:
1. Inicio.
2. Declaración de la matriz tipo entero, declaración de 3 arreglos de una dimensión.
3.Declaración de las variables.
4. Determinar el costo del arreglo inicializado y se almacena en una variable.
5. Mediante tres ciclos for se realizan las permutaciones.
a. Si la suma de unapermutación es menor que la almacenada entonces esta se guarda en un arreglo y se le asigna el nuevo valor de la suma a la variable.
b. Se hacen las comparaciones de todas las permutacionesgeneradas para encontrar la mínima distancia.
6. S despliegan los resultados.
7. FIN
 
IMPLEMENTACION:
#include
#include
#include
#include
#include
#include
#includemain()
{
clrscr();
int costo[10][10]={ 0,97,205,139,86,60,220,65,111,115,
162,0,129,103,71,105,258,154,112,
94,217,0,219,125,175,386,269,134,184,213,145,36,0,167,182,180,162,208,39,
281,120,205,270,0,51,296,150,42,131,
130,178,38,75,180,0,279,114,56,150,
112,130,286,74,155,291,0,178,328,206,273,226,148,296,238,291,269,0,169,151,
236,201,90,195,90,127,84,91,0,172,
79,163,220,119,164,135,152,153,114,0};
int general[10]={1,2,3,4,5,6,7,8,9,10};
int exacta[10]={1,2,3,4,5,6,7,8,9,10};
int...