rogelio lopez
17 de Marzo del 2004

necesito hacer un programa para IA en el cual debo señalar una ruta para llegar a un destino es un avions que sale de Ny hacia L:A pero no hay vuelo directo y el programa me debe de dar una ruta los vuelos son:
ny_chicago
chicago-denver
ny_toronto
ny_demver
toronto_galary
toronto_l.a
torinto_chicago
Denver_urbana
Denver_houston
houston_L:A.
denver_L.A.

mi correo es [email protected] si alguien me puede ayudar a decir como hacerlo o tiene algun codigo parecido para darme una idea o algo porque ando perdido lo mas pronto posible gracias

noel solw
17 de Marzo del 2004

Tu problema es similar al problema de encontrar el
camino con minimo numeros de tramos es una red de caminos.
Se resuelve por medio de una matriz cuadrada, donde
marcas con 1 las ciudades conectadas y con 0 las que no estan conectadas directamente.
Partiendo de la salida buscas el punto de arribo.
Proba la idea. Si tenes problemas, comunicate.