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?
|
Scrivi un Commento
|
