Traducir resúmenes de artículos al inglés en lugar de utilizar una herramienta de traducción.

Se sabe que hay n ciudades relacionadas con el problema del TSP. Ahora, el promotor necesita visitar las n ciudades. Sólo necesita visitar cada ciudad una vez y finalmente regresar a la ciudad inicial. Sólo necesita visitar cada ciudad una vez y finalmente regresar a la ciudad inicial. Por favor ordene sus visitas para que la ruta de Tatal sea la más corta.

TSP es una optimización combinatoria típica

Problema NP

TSP es una optimización combinatoria típica

Problema NP-duro y también una medición algoritmo Preguntas estándar de pros y contras.

Como todos sabemos, el problema TSP (Problema del viajante) tiene n ciudades. El vendedor existente debe visitar las n ciudades, y cada ciudad solo se puede visitar una vez, y finalmente debe regresar a la ciudad inicial. . El vendedor debe visitar cada una de las n ciudades solo una vez y debe regresar a la ciudad de inicio al final de la visita. Los vendedores deben secuenciar sus visitas de tal manera que la longitud total de su ruta de viaje sea la más corta. TSP es uno de los problemas clásicos de optimización combinatoria NP-hard y un problema estándar para probar la solidez de un algoritmo.

Los puntos de recompensa se perderán pronto TAT