Selezione completa Problema Del Commesso Viaggiatore Esempio - (n′,a′) rete stradale.s⊆ n′, cerco ciclo di costo minimo che passi su tutti i. L' algoritmo di christofides o l' algoritmo di christofides e serdyukov è un algoritmo che viene utilizzato per l'approssimazione della metrica del problema del commesso viaggiatore.