salve a tutti ragazzi mi chiedevo se qualcuno avesse qualche esempio di implementazione dell' algoritmo 2-opt in c. mi servirebbe per farmi un idea di come iniziare il mio progetto che consiste nel risolvere il problema del tsp(problema del commesso viaggiatore) e di implementare il tutto. Questo progetto consiste nel prendere in ingresso le coordinate delle città , implementare una funzione che faccia un percorso a caso delle città e poi implementare la funzione che applica il 2-opt a questa pessima soluzione in modo da migliorarla ed avere in uscita il percorso minimo da fare.premetto che ho cercato in giro ma con scarsi risultati.grazie di tutto in anticipo
Rispondi quotando
)