Jaja, das ist schon absicht so. Das Problem ist, dass ich hier die PDF mit den Aufgaben nicht einstellen kann. Da stehen noch ein paar Erläuterungen, so z.B. dass der Algo ja jeden Pfad zweimal findet, einmal in die eine Richtung und einmal in die andere Richtung, und dass man, da wir das sowieso NP-vollständig parsen müssen, die jeweils 2 Lösungen für einen Pfad per Backtracking generieren sollen.
Mal sehen wann ich die Zeit finde die Sache einzustellen.