die laufzeit einer rekrusiven methode fixen

[unknown]

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

Tut mir leid, ich kann dir nicht mehr folgen. So wie du es bisher dargestellt hast ist das nicht möglich.