---

Nachbarschaftsmatrix.PNG

Hallo zusammen  ,

ich befinde mich gerade in der Einarbeitung in Plant Simulation und habe folgendes Problem. Ich hoffe es kann mir jemand hoffentlich weiterhelfen:

Ich habe eine Nachbarschaftsmatrix in beispielhafter Form im Anhang ("1" bedeutet der Weg von Standort a zu Standort b ist zulässig; "0" nicht ).

Ich möchte nun unter der Bedingung, dass Standort 1 immer als erstes, Standort 5 als letztes und alle Standorte angefahren werden müssen, jedoch nur einmal angefahren werden dürfen, überprüfen, ob, wenn ich  beispielsweise Standort 3 als nächstes anfahre, noch alle übrigen Standorte angefahren werden können.

Mein Lösungsvorschlag bestand bisher darin, dass ich die Nachbarschaftsmatrix kopiere und die schon besuchten Standorte lösche. Das Problem besteht jedoch darin, dass ich mit der finden("1")-Funktion nur die erste Möglichkeit berücksichtige.  entsprechende Array-Bildung mit den Möglichkeiten (auf erster Ebene) lässt den Aufwand exponentiell ansteigen. Auch kann ich nicht alle Möglichkeiten direkt "notieren"(Beispielsweise S1->S5->S3->S4->S2 etc.), da ich das Programm so gestaltet möchte, dass ich einfach Standort 6 hinzufügen kann(mit den entsprechenden zulässigen Möglichkeiten) und es weiterhin die Möglichkeiten überprüft.

Hat jemand eine Idee

Viele Grüße

Josie

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP