Problema del venditore in viaggio (TSP)

Il problema del venditore ambulante (TSP) è un problema algoritmico incaricato di trovare il percorso più breve tra un insieme di punti e luoghi che devono essere visitati. Nella dichiarazione del problema, i punti sono le città che un venditore potrebbe visitare. L’obiettivo del venditore è mantenere i costi di viaggio e la distanza percorsa … Leggi tutto