Problemi di ottimizzazione
Tra le varie categorie di problemi, si trovano anche i problemi di ottimizzazione. Ad ogni soluzione è associato un costo e si ricerca la soluzione ottima, ovvero la soluzione ammissibile di costo minimo/massimo, chiamata funzione obiettivo. Un problema di ottimizzazione può essere quello dei cammini minimi.
Tecniche
Esistono alcune tecniche per questo tipo di algoritmi.
Algoritmi greedy
Gli algoritmi greedy costruiscono la soluzione in maniera incrementale, e ad ogni passo si seleziona la parte della soluzione che permette di avvicinarsi sempre di più all’obiettivo.