C# Baumstruktur aus Daten erzeugen: Eine Herausforderung! ;-)

Thema durchsuchen

Ansicht

Themen-Optionen

Baumstruktur aus Daten erzeugen: Eine Herausforderung! ;-)

Ein Thema von Matze · begonnen am 3. Jun 2014 · letzter Beitrag vom 4. Jun 2014

Vorheriger Beitrag

Nächster Beitrag

BUG

Registriert seit: 4. Dez 2003
Ort: Cottbus
2.094 Beiträge

AW: Baumstruktur aus Daten erzeugen: Eine Herausforderung! ;-)

3. Jun 2014, 20:35

Zitat von Matze:

Es kann auch Fälle geben, in denen ein Teil, das in 6 schlecht wurde, wieder zurück nach 2 muss o.ä.

Wenn du Kreise drin hast, gibt natürlich ein Problem, wenn du alle Pfade ausgeben möchtest

Im Prinzip ist dein Plan ein nicht deterministischer Zustandsautomat, wobei das Tupel (Quell-Station, Teil-Art) der Zustand ist. Die Fahrplan-Einträge fügen dann eine (Gutteil/Schlechtteil) oder zwei Transitionen (alle Teile) hinzu.
Dieser Automat erkennt dann alle möglichen Wege für ein Teil.