Optimeringsproblemer

Et optimeringsproblem skal finne et Optimum fra en instans.

---

Dette er hovesaklig problemene vi har tatt for oss i dette kurset. Eksempler på dette er:

• Cut-Rod
• Ryggsekkproblemet
• Korteste vei fra en til alle, Korteste vei fra alle til alle
• Maksimal flyt - Maximum flow