die laufzeit einer rekrusiven methode fixen

[Whouzuo]

berechnen möchte ich eine HashMap map die als key die ID eines jeden knoten enthält, welchen wir erreichen können innerhalb von t schritten sowie die dazugehörigen kantengewichte.
Die Frage ist ja, brauchst du auch immer ALLE, oder ist diese map nur dazu da im Fall der Fälle schnell für EINEN Knoten oder EIN best. t den Wert zu liefern? Also vielleicht kommst du besser nur dann wenn du es benötigst die Berechnung durchzuführen.

ich benötige alle, da jeder pfad von A nach B eine wahrscheinlichkeit hat und die wahrscheinlichkeit allerpfade verrecnet werden muss

Also jetzt schreib doch bitte mal, was du WIRKLICH ALLES benötigst und was dein ZIEL ist. Eine fachliche Beschreibung bitte. Benutz NICHTS aus deinem Sourceode, sondern mach es wie bisher auch mit formalen Beschreibungen wie "G=(V,E), S aus V, und T" usw.
Und gib bitte präzise und formal an, was du als ENDERGEBNIS (nicht Zwischenergebnis!) haben willst. Als komplettes Endergebnis, wenn man dein Programm ausführt oder dort eine bestimmte Aktion tätigt.

Dann müssen wir auch nicht Rätseln, was du da genau machen willst.
Unknown hat übrigens Recht, das Umschreiben nach C wird dir fast keinen Performancegewinn bringen, da das Problem bei dir in der Laufzeitkomplexität liegt und nicht in aufwendigen Berechnungen. Zumindest nach dem bisher bekannten fachlichen Stand.