Problemi
Cosa si chiede, come si scrive il modello e quanto è difficile risolverlo. Da ogni problema si passa agli algoritmi che lo risolvono.
- TrasportoPApri
- AssegnamentoPApri
- Zaino frazionarioPApri
- Zaino 0/1NP-arduoApri
- Programmazione Lineare InteraNP-arduoApri
- Vertex cover (semplice e pesato)NP-arduoApri
- Albero di copertura minimoPApri
- Cammino minimo da un nodoPApri
- Cammini minimi fra tutte le coppiePApri
- Pianificazione di un progetto (CPM)PApri
- Flusso massimoPApri