die laufzeit einer rekrusiven methode fixen

[hm1]

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.

jep, die einfachste (aber immernoch unoptimale variante) wäre:

diese suche für alle infragekommenden nodes auszuführen und immer dann nicht zu speichern, wenn das array mehr als T elemente enthält

dadurch hätte ich eine laufzeit von n^4

aber ich habe gerade kopfschmerzen, kann sein das ich etwas übersehen habe