Zugverbindungen - IC-Zuschlag

Moderator: Algorithmische Modellierung

Dreamdancer
Mausschubser
Mausschubser
Beiträge: 67
Registriert: 17. Jul 2005 23:17
Wohnort: Frankfurt am Main

Zugverbindungen - IC-Zuschlag

Beitrag von Dreamdancer »

Hallo,

das Thema wurde in der Vorlesung besprochen. Erinnere ich mich richtig, dass der IC-Zuschlag so berechnet wurde, dass es praktisch zwei Graphen gibt, der eine mit den IC-Verbindungen und der andere ohne IC-Verbindungen und auf dem Graph mit den IC-Verbindungen eine Start-Kante mit den Kosten des IC-Zuschlags hinzugefügt wurde?

LG und danke für eine Antwort

Dragon
Mausschubser
Mausschubser
Beiträge: 80
Registriert: 18. Apr 2006 15:36
Wohnort: Darmstadt

Re: Zugverbindungen - IC-Zuschlag

Beitrag von Dragon »

Ja genauso haben wir es in der Vorlesung besprochen.

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Zugverbindungen - IC-Zuschlag

Beitrag von Prof. Karsten Weihe »

Dreamdancer hat geschrieben: das Thema wurde in der Vorlesung besprochen. Erinnere ich mich richtig, dass der IC-Zuschlag so berechnet wurde, dass es praktisch zwei Graphen gibt, der eine mit den IC-Verbindungen und der andere ohne IC-Verbindungen und auf dem Graph mit den IC-Verbindungen eine Start-Kante mit den Kosten des IC-Zuschlags hinzugefügt wurde?
Ich würde es so modellieren: Die Verbindungskante von einem Graphen zum anderen trägt diesen Zuschlag als Kosten.

BTW: Da Abgaben in Klausuren an Punkten wie diesen den Schluss nahelegen, dass der eine oder andere Prüfling den Prüfer für einen Gedankenleser hält: In der Klausur würde ich selbstverständlich erwarten, dass ein Begriff wie "Verbindungskante" genau spezifiziert wird, bspw. in der Form: "Eine Kante zeigt von x in G1 auf Y in G2, wenn..."

Gruß,

KW

Antworten

Zurück zu „Algorithmische Modellierung“