Es wurde anscheinend nach diesem Algorithmus vorgegangen.
Geschieht die Benennung bei mehreren Auswahlmöglichkeiten willkürlich, d.h. hätte man bei der 2 auch eine 1 (und entsprechend bei der 1 eine 2) hinschreiben können?
> Geben Sie für den folgenden DAG (directed acyclic graph)
> eine Nummerierung der Knoten gemäß einer topologischen
> Sortierung an:
>
> DAG
>
> Hallo,
>
> diese Aufgabe ist nicht schwer, ich habe nur eine kleine
> Frage. Zunächst die
>
> Lösung
>
> Es wurde anscheinend nach diesem
> Algorithmus
> vorgegangen.
>
> Geschieht die Benennung bei mehreren Auswahlmöglichkeiten
> willkürlich, d.h. hätte man bei der 2 auch eine 1 (und
> entsprechend bei der 1 eine 2) hinschreiben können?
>
> Vielen Dank!
>
>
> Gruß
> el_grecco
Hallo el_grecco,
du hast Recht. Die Lösung ist nicht eindeutig. Es ist ja
auch nur eine (von verschiedenen möglichen) Nummerierungen
verlangt. Beim Ankleidebeispiel steht eine Lösung:
Socken Unterhose Unterhemd Hose Pullover Mantel Schuhe
bei der ich für mich z.B. gerne die letzten beiden Elemente
austauschen würde:
Socken Unterhose Unterhemd Hose Pullover Schuhe Mantel
was auch eine mögliche Lösung wäre ...
(Die Lösung, wo die Schuhe zuallerletzt kommen, gilt
für Haushalte, in denen die Schuhe zwingend vor der
Wohnungstür stehen bleiben müssen ... )
![[]](http://img849.imageshack.us/img849/3989/dago.png){kind=small}
DAG![[]](http://img217.imageshack.us/img217/2697/dagsolution.png){kind=small}
Lösung![[]](/images/popup.gif){kind=small}
Algorithmus
)
