Whouzuo: die laufzeit einer rekrusiven methode fixen

Beitrag lesen

den dijkstra und bellman etc. kenne ich noch (vertiefe mich in der algorithmisch diskreten mathematik, wo es unter anderem früher um netzwerkalgorithmen ging - speziell den simplex), aber ich möchte nicht nur die kürzesten wege berechnen, sondern alle.

Du hast geschrieben:

und ich möchte mir nun alle Knoten speichern, die ich von Knoten aus S innerhalb von T schritten erreichen kann

Dafür berechnest du von Knoten S aus zuerst die kürzesten Distanzen (= kürste Anzahl T Schritte) zu allen anderen Knoten mit Dijkstra. Dann gehst du diese allen anderen Knoten durch und guckst für jeden, ob die kürzeste gefundene Distanz kleiner als T Schritte ist. Diesen speicherst du dann -> Ziel erreicht.
Oder habe ich dich falsch verstanden?