Parameterabhängigkeiten



  • Hallo,

    ich würde gerne zu einer gegebenen Menge an Parametern abhängigkeiten berechnen. D.h., wenn ich einen Parameter ändere würde ich gerne wissen welche anderen Parameter ebenfalls geändert werden müsssen. Meine Problemgröße besteht im Moment aus knapp 500 Parametern. Die kann/wird aber noch steigen.

    Graphentheoretisch betrachtet ist das ein Graph den ich durchlaufen muss (wie ich vermute). Meine Frage ist: wonach bzw. nach welchen Verfahren sollte ich suchen um eine derartige Problemstellung zu lösen.
    Oder habt ihr effiziente Lösungsvorschläge (auch aus informationstechnischer Sicht)?

    Danke



  • das Problem ist nicht genau genug beschrieben.



  • Worauf könnte ich zusätzliche Erklärungen stützen? Was fehlt?



  • Du musst tatsächlich nur einen Weg in einem Graphen suchen. Was besseres als Tiefen- oder Breitensuche wird es da wohl nicht geben.

    Du könntest auch die Transitive Hülle des Graphen berechnen.

    Mal alles in der Annahme, dass ich das Problem richtig verstanden habe. So ganz klar ist es ja nicht, aber das scheint mir die sinnvollste Interpretation zu sein.


Log in to reply