die laufzeit einer rekrusiven methode fixen

[unknown]

also interessiere ich mich nicht nur für jeden knoten den ich zb von der menge {A,B} erreichen kann innerhalb von T zeiteinheiten (schritten), sondern auch für alle dazugehörigen kantenbewertungen, dabei interessiere ich mich auch für die langen pfade.

Das ist ja dann eigentlich dein Graph.

im beispiel speichere ich also nicht nur A->C sondern auch A->B->C wenn T>1 :)

Also suchst du den Teilgraph für ein bestimmtes T? Also aus
     ------A------         ------D------
   /               \     /               \ S-                   -C-                   -F - G
   \               /     \               /
     ------B------         ------E------
     \                                 /
       ---------------H---------------
willst du für T=3
     ------A------         ------D
   /               \     /
S-                   -C-
   \               /     \      ------B------         ------E
     \        ----H---------F-----------G
erhalten?