die laufzeit einer rekrusiven methode fixen

[unknown]

jep, ich gucke, ob ich eventuell einen besseren algorithmus konstruieren kann.

vorlage ist:

http://tcs.rwth-aachen.de/lehre/DA/SS2011/uebung/loes10.pdf

der auf seite 3 unten. dazu dann noch eine passende datenstruktur und dann sehe ich obs funktioniert ^^

Das ist ja aber wieder was anderes.
Du willst ALLE von S erreichbaren Knoten bis zu einer Tiefe t.
In dem Beispiel werden alle Wege von S zu einem best. Knoten K gesucht.