Suscribirse a:
Enviar comentarios (Atom)
Este blog es de acceso restringido. No estás autorizado a leerlo si no eres un peluche, un vampiro, un friki, un barbudo, Irina Slutskaya (o al menos una patinadora), Wonder Woman, Feedback (o cualquier superhéroe), una dungeon mistress o un avatar de la Hija del Posadero Eterna. Si no cumples alguno de estos requisitos, por favor dirígete a la cabina de exterminio más cercana.
Jajaja, hac tiempo, para una prueba técnica, me pidieron resolver el problema del vendedor viajero, de forma computacionalmente eficiente. 50 nodos y 30 segundos de ejecución :)
ResponderEliminar¿Y cómo lo resolviste? El más rápido que conozco es O(2^n) si estás obligado a dar la solución óptima, aunque hay mejoras si aparecen restricciones.
ResponderEliminarEn cuanto a xkcd, qué quieres que digamos... :)
Claro, el problema es que una maquina normal, a la que asignas 256Mb de ram, y 30 segundos de proceso, con O(2^n) solo llegas a 5 - 6 nodos máximo. :)
ResponderEliminarTienes que tirar de heuristica. Camino mas corto, y permutaciones inteligentes