Este problema de optimización, que busca el viaje de ida y vuelta más corto a través de un conjunto de ciudades, tiene aplicaciones que van desde la secuenciación de ADN hasta la logística de viajes compartidos. A lo largo de las décadas, ha inspirado muchos de los avances más fundamentales de la informática, ayudando a iluminar el poder de técnicas como la programación lineal.
|
etiquetas: algoritmo , tsp 
Fdo. un computer scientist
en.wikipedia.org/wiki/Travelling_Salesman_(2012_film)