Lezione 13.2: complessità dell'algoritmo per cancellazione di cicli e dove ci porta
Aggregazione dei criteri
Algoritmo per cancellazione di cicli: analisi di correttezza, completezza e complessità e cosa suggerisce. Tre temi: 1) trovare i cicli rapidamente, 2) trovarli con "capacità grande e costo molto negativo", 3) trovare una migliore soluzione iniziale. Dove porta questo: calcolare la soluzione iniziale attraverso cammini minimi (successivi), esempio su un'istanza senza troppo curarsi dei dettagli.