master > master: protokoll - woche 11 + images

code/python/src/algorithms/rucksack/algorithms.py

@@ -174,10 +174,10 @@ def rucksack_branch_and_bound_algorithm(
     if verbose:
         repr = display_branch_and_bound(values=values, steps=logged_steps);
         repr_rucksack = display_rucksack(items=items[rucksack], costs=costs[rucksack], values=values[rucksack], choice=np.asarray(mask.choice)[rucksack]);
-        print('\x1b[1mLösung\x1b[0m');
-        print('');
         print(repr);
         print('');
+        print('\x1b[1mLösung\x1b[0m');
+        print('');
         print(f'Mask: [{", ".join(map(str, soln.choice))}]');
         print('Rucksack:');
         print(repr_rucksack);

protocol/woche11.md

@@ -6,9 +6,11 @@
   - Greedyalgorithmus
   - Branch & Bound
 
-### Beispielausführungen von B&B - Problem aus Folien ###
+### Beispielausführungen von Greedy vs. B&B - Problem aus Folien ###
 
-![Problem aus Folien](./../notes/img/embed_rucksack_1.png)
+![Problem aus Folien](./../notes/img/embed_rucksack_1a.png)
+
+![Problem aus Folien](./../notes/img/embed_rucksack_1b.png)
 
 ### Beispielausführungen von B&B - Problem aus Vorlesung ###