17.01.2014 Aufrufe

Skript vom Sommersemester 2012 - Institut für Automatisierungs ...

Skript vom Sommersemester 2012 - Institut für Automatisierungs ...

Skript vom Sommersemester 2012 - Institut für Automatisierungs ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

§ 9 Berechnungsmethoden<br />

ZSA<br />

Minimale Verbindungen<br />

– Ermittlung minimaler Verbindungen<br />

• Erstellen eines Baumdiagramms der elementaren Verbindungen<br />

• Im Eingangsknoten E beginnen<br />

• Alle Zweige bis zum nächsten Knoten auflisten<br />

• Von jedem Knoten alle Zweige erneut bis zum Ausgangsknoten A<br />

auflisten<br />

• Eine Verbindung erhält man, wenn Zweige von E nach A genommen<br />

werden<br />

• Minimale Verbindung erhält man, wenn in jeder Verbindung<br />

mindestens ein Zweig unterschiedlich ist.<br />

© <strong>2012</strong> IAS, Universität Stuttgart<br />

211

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!