exaktes Lösungsverfahren

liefert stets eine optimale Lösung des Problems. Bei schwierigen Problemen allerdings mit exponentiellen Aufwand verbunden.

heuristische Lösungsverfahren

liefert in der Regel keine optimale Lösung. Mehr mit polynomiellen Aufwand

2

QM

Diese Lektion wurde von TP88 erstellt.

Diese Lektion ist leider nicht zum lernen freigegeben.

exaktes Lösungsverfahren liefert stets eine optimale Lösung des Problems. Bei schwierigen Problemen allerdings mit exponentiellen Aufwand verbunden.
heuristische Lösungsverfahren liefert in der Regel keine optimale Lösung. Mehr mit polynomiellen Aufwand