Unterschied gerichteter / ungerichteter Graph
Wann ist ein Graph zusammenhängend / vollständig?
Formel für klassisches Rucksackproblem (allgemein)
Sortiere nach next fit, first fit und best fit
Was sind Heuristiken?
Heuristiken sind vereinfachte Lösungsverfahren zum finden einer hinreichend guten Lösung. Diese muss nicht optimal sein.
Erkläre das Problem der Komplexität bei der Rundreiseplanung
Erkläre die Tourenplanung
Erkläre das Modell der Tourenplanung und die Subtoureneleminationsbedingung
Subtoureneliminationsbedingung:
verhindert, dass Untertouren entstehen (siehe Z. 5 Restriktionen)
Last changeda month ago
