Originariamente inviato da giackk83
Qualche aiutino perpiacere??

un dubbio , ma il problema del commesso viaggiatore sarebbe l'algoritmo dell'ungherese o è diverso??
se googli un po dovresti trovare qualcosa. cmq il problema del commesso viaggiatore è un problema che fa parte della classe dei problemi NP-completi e consiste nel trovare un ciclo hamiltoniano di costo minimo che attraversi tutti i nodi del grafo in questione.
Non penso cmq sia così semplice trovare un algoritmo preciso e non approssimato.