|
|
| CITAZIONE (stef72 @ 6/4/2016, 11:10) Per tentare di risolvere il TSP (che mi pare il più gettonato dalle case di software per via del fatto che aiuta nella vita quotidiana, vedi il navigatori tipo TomTom che indicano il percorso più breve oppure la pianificazione dei trasporti di merci con la minore spesa di carburante) si può usare, tra gli altri, questo potente e famoso programma: Concorde (che io ho anche scaricato e provato. Funziona egregiamente). 20,10,07,10 la figura seguente è la rappresentazione grafica di quanto sopra, dove le aree nere sono gli insiemi di 2314 decine in comune sia col triangolo legato in successione che con quello precedente. Una figura analoga si ottiene facilmente sovrapponendo 26 triangoli e le relative aree nere rappresenterebbero 9420 decine di sovrapposizione con l’area successiva o con quella precedente. Dato che i punti di congiunzione esistono visibili in figura , si può fare nulla con quel programma per ricavare le colonne?
|
| |