El más codiciado problema computaciónal del milenio, es sobre un algoritmo de Transporte
Se trata de un problema conocido como el Problema del Agente Viajero o problema del viajante, en inglés es el Travelling Salesman Problem (TSP). El Travelling Salesman Problem de manera muy simplificada trata de encontrar el camino más corto que recorra un conjunto de ciudades. Se dice por ahí, que es el problema computacional más difícil del mundo, yo no puedo confirmarlo, pero no me quedan dudas, podría decir que sí, pero dejaré que ustedes decidan eso. De entre los siete problemas del milenio; P versus NP, l a conjetura de Hodge, l a conjetura de Poincaré, la hipótesis de Riemann, la teoría de Yang-Mills o teoría cuántica de campos, las ecuaciones de Navier-Stokes, la conjetura de Birch y Swinnerton-Dyer, el que más se ha intentado solucionar debido a que probablemente sea el único que es más o menos fácil de entender es el problema P y NP. Cuando hablamos del famoso problema P vs NP, la cosa se pone interesante. La 'P' ...