die laufzeit einer rekrusiven methode fixen

[Whouzuo]

Dafür berechnest du von Knoten S aus zuerst die kürzesten Distanzen (= kürste Anzahl T Schritte) zu allen anderen Knoten mit Dijkstra.
Das klingt für mich aber nicht optimal, da du hierfür Knoten mehrfach durchläufst.

Da hast du Recht, daher schrieb ich auch "wesentlich besser" und nicht "optimal" ;)

Wenn ein Update notwendig war(wegen einer kürzeren Distanz) diesen Knoten nochmal nach unten durchtraversieren, sonst weitermachen mit dem Nächsten.
     ------A------         ------D------
   /               \     /               \ S-                   -C-                   -F - G
   \               /     \               /
     ------B------         ------E------
     \                                 /
       ---------------H---------------
Von S aus:
A, C, D, F, G, E, F(schon vorhanden, gleiche Tiefe - kein Update notwendig)

Nur dann kein Update nötig, wenn Die Distanz nicht verringert wurde oder schon <= 10 beträgt!