unknown: die laufzeit einer rekrusiven methode fixen

Beitrag lesen

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.

und das möchte ich beschleunigen, eventuell kann ich den aufruf reinziehen in die rekrusive methode

Das bringt sicher keine spürbare Verbesserung.

oder was in C oder so drehen....

Warum soll das schneller sein?

static HashMap<Integer,Double[]> p(HashMap<Integer,Double[]> map, Integer stationID, int t, int T) {

Keine Ahnung wie das in Java ist, in C++ würde jedesmal beim Aufruf und beim return eine Kopie der map erzeugt werden. Ist das in Java automatisch eine Referenz?