% Dieses Dokument ist in der Zusammenarbeit von angehenden und
% ausgebildeten Informatiklehrkräften entstanden.
% Der Herausgeber dieses Dokuments ist die Fachgruppe Informatische
% Bildung in NRW der Gesellschaft für Informatik.
%
% Das Dokument steht unter der Lizenz: Creative Commons by-nc-sa Version 4.0
% https://creativecommons.org/licenses/by-nc-sa/4.0/deed.de
%
% Nach dieser Lizenz darf das Dokument beliebig kopiert und bearbeitet werden,
% sofern das Folgeprodukt wiederum unter gleichen Lizenzbedingungen vertrieben
% und auf die ursprünglichen Urheber verwiesen wird.
% Eine kommerzielle Nutzung ist ausdrücklich ausgeschlossen.
%
% Die Namensnennung durch einen Verweis und die Lizenzangabe der ursprünglichen
% Urheber auf den Materialien für Schülerinnen und Schüler ist erforderlich.
%
% Die Sammlung der Dokumente steht unter
% https://matsam.fg-ibn.gi.de
% zur Verfügung.
%
% Das LaTeX-Paket zum Setzen der Dokumente der Sammlung steht
% unter https://www.ctan.org/pkg/schule
% zur Verfügung.

Markieren Sie den %\textbf{Startpunkt}% und weisen Sie ihm den %\textbf{Wert}% %$0$% zu.
Der Startpunkt ist jetzt der %\textbf{aktuelle Punkt}%.

Gehen Sie von dem %\textbf{aktuellen Punkt}% zu allen direkt erreichbaren %\textbf{Nachbarpunkten}% %\ldots{}%

    Wiederholen Sie das Folgende für jeden  %\textbf{Nachbarpunkt}%:

        Berechnen Sie die %\textbf{Summe}% aus dem Wert an dem %\textbf{aktuellen Punkt}%
        und der Länge der Strecke dorthin.

        Ist der %\textbf{Nachbarpunkt}% bereits markiert, machen Sie nichts.

        Hat der %\textbf{Nachbarpunkt}% keinen %\textbf{Wert}%, weisen Sie ihm
        die %\textbf{Summe}% als %\textbf{Wert}% zu und markieren Sie die Strecke zum %\textbf{aktuellen Punkt}%.

        Hat der %\textbf{Nachbarpunkt}% einen %\textbf{Wert},%  der kleiner ist als die %\textbf{Summe},%  machen Sie nichts.

        Hat der %\textbf{Nachbarpunkt}% einen %\textbf{Wert},%  der größer ist als die %\textbf{Summe},%
        streichen Sie den dortigen %\textbf{Wert}% sowie die Markierung.
        Weisen Sie dem %\textbf{Nachbarpunkt}% danach die %\textbf{Summe}%  als neuem %\textbf{Wert}% zu.
        Markieren Sie die Strecke zum %\textbf{aktuellen Punkt}%.

Betrachten Sie alle Punkte, die zwar einen %\textbf{Wert}%  haben, aber noch nicht markiert sind.
Suchen Sie den Punkt mit dem kleinsten %\textbf{Wert}%.

Bezeichnen Sie diesen als %\textbf{aktuellen Punkt}%. Haben mehrere %\textbf{Punkte}% den kleinsten %\textbf{Wert}%,
wählen Sie einen beliebigen davon als  %\textbf{aktuellen Punkt}%.

Markieren Sie den %\textbf{aktuellen Punkt}%, und zeichnen Sie die dort markierte Strecke ein.

Falls es noch Punkte gibt, die nicht markiert sind, beginnen Sie erneut in der Zeile %$3$%.