Problema del ciclo hamiltoniano (HCP)

Catalogo dei problemi di ottimizzazione combinatoria · Problemi di routing · Catalogo (PDF)

Definizione 1: Problema del ciclo hamiltoniano

Il problema del ciclo hamiltoniano chiede se un grafo \(G=(V,E)\) ha un ciclo che passa per tutti i suoi vertici.

Che cosa fa il corso su questo problema

Tecnica	Dove
Definizione	Questa pagina
Approssimazione	Cap. 39 «TSP: il caso generale e il caso metrico»
Esercizi	Esercizio 39.3