Subato
(Algorithmen und Datenstrukturen SS 2022)
Exercise Sheet 9
Algorithmenmuster II
Due Date: 2022-06-22 23:59:00.0
Auf diesem Übungsblatt beschäftigen wir uns mit Backtracking und Greedy-Heuristiken.
Dazu ist es nützlich nochmal kurz das TSP (Travelling-Salesperson Problem) zu wiederholen. Schauen Sie sich auch nochmal kurz die Aussagenlogik an (insbesondere die Normalformen KNF und DNF) und wiederholen Sie den Begriff der Erfüllbarkeit.
-
Exercise 1
Backtracking: TSP
Lösen Sie das Traveling Salesman Problem per Backtracking
-
Exercise 2
LogicSolverGreedy
LogicSolverGreedy
-
Exercise 3
LogicSolverBacktracking
LogicSolverBacktracking