27/10/20.
El problema del vendedor ambulante, encontrar la ruta más corta entre muchas ubicaciones, es notoriamente difícil, pero ahora se ha resuelto para un mapa de más de 2 millones de estrellas.
Hemos encontrado el mejor camino a seguir entre las estrellas.
El problema del vendedor ambulante, un infame acertijo matemático que busca la ruta más corta entre muchas ubicaciones mientras visita cada una una sola vez y regresa a la primera, ha sido resuelto en la mayor escala aún: la galaxia.
El problema del viajante parece simple, pero es notoriamente difícil.
Se puede resolver para conjuntos de datos específicos, pero aún no se ha creado un algoritmo general para resolver cualquier instancia del problema.
0 comentarios:
Publicar un comentario