Comentarios en: Algoritmo de Backtracking en C/C++, formalización e implementación http://www.wanderingbit.com/2009/02/25/algoritmo-de-backtracking-en-cc-formalizacion-e-implementacion/ Scripts, Programación, PHP, C/C++, algoritmos, estructuras de datos, tutoriales, recursos, novedades de Internet. Wed, 30 Jun 2010 13:20:37 +0000 http://wordpress.org/?v=2.9 hourly 1 Por: leonardo http://www.wanderingbit.com/2009/02/25/algoritmo-de-backtracking-en-cc-formalizacion-e-implementacion/comment-page-1/#comment-110 leonardo Tue, 15 Dec 2009 04:30:33 +0000 http://www.wanderingbit.com/?p=25#comment-110 me podrian ayudar con un algoritmo que resuelva lo siguiente: los horarios de vuelo de una aerolinea definen un grafo natural, donde los vertices son los aeropuertos y hay arcos entre los aeropuertos con vuelos directos entre ellos cuyo peso es proporcional a la distancia suponga q queremos salir de un aeropuerto A a uno B en un tiempo T a una importante reunion programada. se debe encontrar el tiempo mas tarde q se pude dejar el aeropuerto A para llegar a tiempo a la reunion programada. nota:los aeropuertos cuentan con varios horarios de vuelo y hay n aeropuertos gracias. me podrian ayudar con un algoritmo que resuelva lo siguiente:
los horarios de vuelo de una aerolinea definen un grafo natural, donde los vertices son los aeropuertos y hay arcos entre los aeropuertos con vuelos directos entre ellos cuyo peso es proporcional a la distancia suponga q queremos salir de un aeropuerto A a uno B en un tiempo T a una importante reunion programada. se debe encontrar el tiempo mas tarde q se pude dejar el aeropuerto A para llegar a tiempo a la reunion programada.
nota:los aeropuertos cuentan con varios horarios de vuelo y hay n aeropuertos
gracias.

]]> Por: admin http://www.wanderingbit.com/2009/02/25/algoritmo-de-backtracking-en-cc-formalizacion-e-implementacion/comment-page-1/#comment-86 admin Wed, 15 Apr 2009 15:39:49 +0000 http://www.wanderingbit.com/?p=25#comment-86 Carlos, no estoy seguro de que backtracking sea la mejor opcion para tu problema, o por lo menos lo que entiendo de tu descripcion. El problema que describis es secuencial, no tenes un espacio de soluciones posibles, si no que tenes que rellenar una matriz en determinado orden. Backtracking funciona tomando un problema con una gran cantidad de soluciones posibles y combinando las mismas en busqueda de optimizar. Se me ocurre que si tu problema esta en una vez creada la matriz buscar la mejor forma de rellenar la misma, ahi si se podria aplicar backtracking, probando poner cada cliente en la primera posicion, y luego todos los demas en la siguiente, y marcando los que vas usando en cada paso para no repetir. Carlos, no estoy seguro de que backtracking sea la mejor opcion para tu problema, o por lo menos lo que entiendo de tu descripcion. El problema que describis es secuencial, no tenes un espacio de soluciones posibles, si no que tenes que rellenar una matriz en determinado orden.

Backtracking funciona tomando un problema con una gran cantidad de soluciones posibles y combinando las mismas en busqueda de optimizar.

Se me ocurre que si tu problema esta en una vez creada la matriz buscar la mejor forma de rellenar la misma, ahi si se podria aplicar backtracking, probando poner cada cliente en la primera posicion, y luego todos los demas en la siguiente, y marcando los que vas usando en cada paso para no repetir.

]]> Por: carlos http://www.wanderingbit.com/2009/02/25/algoritmo-de-backtracking-en-cc-formalizacion-e-implementacion/comment-page-1/#comment-83 carlos Tue, 14 Apr 2009 21:03:05 +0000 http://www.wanderingbit.com/?p=25#comment-83 me podrias ayudar a realizar un algoritmo q dada una cadena de datos, las separe por medio de un backtraking y genere una matriz, dado q los dos primeros numeros de esa cadena de datos son las filas y las columnas, despues tendriamos como el nombre de cada columna y despues el de las filas y seguido los datos q rellenaran esa matriz, es como formar una tabla de clientes x compras.. gracias de antemano me podrias ayudar a realizar un algoritmo q dada una cadena de datos, las separe por medio de un backtraking y genere una matriz, dado q los dos primeros numeros de esa cadena de datos son las filas y las columnas, despues tendriamos como el nombre de cada columna y despues el de las filas y seguido los datos q rellenaran esa matriz, es como formar una tabla de clientes x compras.. gracias de antemano

]]>