Forum: Programmieren allgemein
by Nikolas,
18. Jan 2009
so was solltet du klären, bevor du dich an den Algorithmus setzt. Wenn es wichtige Moleküle sind, kannst du auch mal ne Nacht dran rechnen. Hast du eine grafische Darstellung der Moleküle? Vielleicht wäre auch ein halbautomatisierter Vorgang interessant, in dem du Atome im Zyklus per Hand vorgibst.
Forum: Programmieren allgemein
by Nikolas,
18. Jan 2009
Wie groß sind denn deine Moleküle? Wäre Brute Force wirklich ein Zeitproblem?
Forum: Programmieren allgemein
by Nikolas,
18. Jan 2009
Das Problem, zu entscheiden, ob ein Graph einen Zyklus hat, der eine bestimmte Länge überschreitet ist NP-Vollständig. Dein Problem, den längsten Zyklus zu finden, ist darauf zurückzuführen, so dass es wohl für dein Problem keine effiziente Lösung (also ein Algorithmus in P) geben wird, ein Brute Force Ansatz ausnahmsweise doch ganz gut.
