Salve a tutti,
Ho un problema...
Ho una lista di caratteri L= a,b,c,d,e.
Dovrei generare la combinazione di caratteri che abbia il costo minimo(calcolato come distanza tra 2 caratteri), tra tutte le liste generate.
Io l ho già fatto usando la funzione next_permutation ma a livello di efficienza non ci siamo. Tant'è che dagli 8 caratteri in poi il programma auto termina.
Come posso fare per calcolare direttamente la lista minima senza generarle tutte?
Grazie mille in anticipo