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