ALGORITMO ÁVIDO
Publicado por Lunerita (1 intervención) el 29/09/2008 03:37:34
Buenas noches.
Tengo que hacer un programa, y ya se me convirtió en un problema, necesito ayuda!!!
Se conocen las distintas entre un cierto número de ciudades, un viajero debe partir de una de ellas y visitar cada una de estas y regresar al punto de partida; recorriendo en total la menor distancia posible.
Debe ser solucionado mediante un algoritmo ávido.
PD: Muchas gracias por todo, en verdad que cualquier adelanto será de mucha ayuda.
Tengo que hacer un programa, y ya se me convirtió en un problema, necesito ayuda!!!
Se conocen las distintas entre un cierto número de ciudades, un viajero debe partir de una de ellas y visitar cada una de estas y regresar al punto de partida; recorriendo en total la menor distancia posible.
Debe ser solucionado mediante un algoritmo ávido.
PD: Muchas gracias por todo, en verdad que cualquier adelanto será de mucha ayuda.
Valora esta pregunta
0