El viatjant de comerç estava cansat d’anar d’una ciutat a l’altre amb la sensació que realment estava fent més voltes de les necessàries. Creia que hi havia d’haver una solució perfecte que permetés optimitzar el pas per totes les ciutats que havia de visitar. Per això és va asseure al mig del camí a pensar una manera de resoldre el problema, però de moment només havia arribat a la conclusió que es tractava d’un problema complex, de fet, el problema tenia una complexitat exponencial depenent del nombre de ciutats i camins, de fet, més que complex era un problema NP-Complet.
Aquesta ha estat la meva grafològica participació als relats conjunts de maig. Us recomano que visiteu la wiki si voleu més informació sobre l’interessant problema del viatjant de comerç i sobre els problemes NP-Complets en general.
BCPP: Pons, Ignasi Oliveras
Pons's blog 