Pensieri Sparsi In Ordine Sparso 2.0

Solo io lo sento?

Bene ragazzi, ho bisogno di voi, o rischio di impazzire. Lo scenario è questo: ho un elenco di punti su un piano, connessi da archi pesati. L’obiettivo è muovermi dal primo e visitarli tutti una sola volta, potendone a limite trascurare qualcuno, in modo “intelligente”. Le uniche informazioni che ho sono la distanza da un punto dai suoi adiacenti (e SOLO dai suoi adiacenti), più le coordinate geografiche del punto (latitudine e longitudine). Al momento, questi punti vengono visitati muovendosi dall’uno all’altro scegliendo ogni volta il più vicino, ma tenete bene in mente che NON È DETTO che per ogni punto ci sia un’adiacenza. Idee?

Si, ricominciamo da capo la tesi. Proverò a cambiare struttura dati, in modo che il riordino dei comuni non si blocchi. Se non mi viene in mente qualcosa di buono, e anche presto, sono nei guai.