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.
Comentarios
traducir computer scientist por informatico es un poco demasiado general.
Fdo. un computer scientist .
Si resolvieran primero lo de P=NP, el problema del viajante saldría por añadidura... o al menos eso es lo que creen algunos guionistas:
https://en.wikipedia.org/wiki/Travelling_Salesman_(2012_film)