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 -----
