Vai al contenuto
  • Home
  • Grafico
  • Problemi
  • Algoritmi
  • Teoremi
  • Tracce
  • Esercizi

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
Fonti: dispensa, slide e tracce del corso.✱ = integrazione esterna al corso.Fonti