Pensieri In Codice

Oggi parliamo del Problema del Commesso Viaggiatore che affascina da anni matematici ed informatici. Pensieri in codice Attrezzatura utilizzata: Shure Microfono Podcast USB MV7 Neewer NW-5 Pannello fonoassorbente Fonti dell’episodio di oggi: https://en.wikipedia.org/wiki/Travelling_salesman_problem https://books.google.com/books?id=qbFlMwEACAAJ https://zs.thulb.uni-jena.de/receive/jportal_jparticle_00248075 https://www.daviddarling.info/encyclopedia/I/Icosian_Game.html https://docs.lib.purdue.edu/jps/vol1/iss1/4/ https://link.springer.com/article/10.3758/BF03213088 https://link.springer.com/article/10.1007/s10071-011-0463-9 https://www.themarysue.com/bees-havent-solved-traveling-salesman-problem/ Il problema del commesso viaggiatore (anche noto come TSP, dall’inglese “Traveling Salesman Problem”) consiste nell’individuare il percorso più breve che un ipotetico commesso viaggiatore dovrebbe compiere per visitare un certo numero di città, e tornare poi al punto di partenza, sen