Marco, "otto o nove" ricariche Fast?marco ha scritto:Vabbè, oggi visto che devo fare giusto 8/9 ricariche fast... ne approfitterò per testare un attimo il sistemaDeen ha scritto:ma probabilmente è un problema temporaneo
..hai mai sentito parlare del problema del commesso viaggiatore [*]!?
fu argomento della mia tesi, tanti anni fa! ..tu saresti stato il caso di studio perfetto, con questi "volumi" di traffico!
[*] questo la definizione in breve:
Il problema del commesso viaggiatore è uno dei casi di studio tipici dell'informatica teorica e della teoria della complessità computazionale. Il nome nasce dalla sua più tipica rappresentazione: dato un insieme di città, e note le distanze tra ciascuna coppia di esse, trovare il tragitto di minima percorrenza che un commesso viaggiatore deve seguire per visitare tutte le città una ed una sola volta e ritornare alla città di partenza.