Soeben hat mich eine Mail eines Kommilitonen ereilt mit der folgenden Frage. Damit jeder etwas davon hat, veröffentliche ich sie hier zusammen mit meiner Antwort. ----- Anfang Frage ----- Hallo Herr Böhnert, in den Vorlesungsfolien zu Kapitel 5 Folie 32 wird das Kostenmaß für den Lee Algorithmus mit der Distanz von A bis EINSCHLIESSLICH A angegeben. Bei den Musterlösungen zu Blatt 4 Tabelle 1 S10 wird die Distanz allerdings EXKLUSIV des zweiten Knotens berechnet. Generell wird dies wohl nicht viel ausmachen, aber welcher Ansatz ist nun derjenige den wir in der Klausur verwenden sollen? :-) ----- Ende Frage ----- ----- Anfang Antwort ----- falls eine entsprechende Aufgabe in der Klausur kommen sollte, wird dieser Punkt eindeutig geklärt sein. Am Prinzip des Algorithmus ändert sich, wie Sie bereits sagten, nichts. Grüße, Martin Böhnert ----- Ende Antwort ----- https://ira.informatik.uni-freiburg.de/phorum/read.php?71,5257,5257#msg-5257 Tue, 17 Dec 2024 10:36:39 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?71,5257,5257#msg-5257 https://ira.informatik.uni-freiburg.de/phorum/read.php?71,5257,5257#msg-5257
----- Anfang Frage -----
Hallo Herr Böhnert,

in den Vorlesungsfolien zu Kapitel 5 Folie 32 wird das Kostenmaß für den
Lee Algorithmus mit der Distanz von A bis EINSCHLIESSLICH A angegeben.

Bei den Musterlösungen zu Blatt 4 Tabelle 1 S10 wird die Distanz
allerdings EXKLUSIV des zweiten Knotens berechnet.

Generell wird dies wohl nicht viel ausmachen, aber welcher Ansatz ist
nun derjenige den wir in der Klausur verwenden sollen? :-)
----- Ende Frage -----

----- Anfang Antwort -----
falls eine entsprechende Aufgabe in der Klausur kommen sollte, wird dieser Punkt eindeutig geklärt sein. Am Prinzip des Algorithmus ändert sich, wie Sie bereits sagten, nichts.

Grüße,
Martin Böhnert
----- Ende Antwort -----]]> Martin Böhnert Rechnerarchitektur SS 2013 Wed, 04 Sep 2013 14:33:08 +0200