nicht angemeldet
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
und das möchte ich beschleunigen, eventuell kann ich den aufruf reinziehen in die rekrusive methode
Das bringt sicher keine spürbare Verbesserung.
hm...
oder was in C oder so drehen....
Warum soll das schneller sein?
dachte ich mir so, ich kenne mich mit C noch nicht aus
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?
das weiß ich leider nicht
MudGuard