Mi viene data una serie di attrazioni turistiche (nodi identificati da x, y) e ho bisogno di trovare il percorso più breve per visitarli.
Per come la pensavo, ignorerò se ci sono strade disponibili e consideriamo che le strade vanno sempre come un segmento che unisce i due punti. Tuttavia, ho bisogno di trovare il percorso più breve attraverso di loro; è questo un approccio corretto per risolvere questo problema?
Da quello che ho letto, dovrei applicare il Problema del venditore ambulante o il problema del postino cinese, ma non riesco a capire qual è il più adatto al mio caso?
Inoltre, se devo applicare TSP, è meglio procedere con un approccio dinamico o con un algoritmo genetico? Potete per favore fornire un'implementazione efficiente, se possibile, in quanto ho trovato solo poche risorse e sono a disagio per quanto riguarda la loro efficienza.