Angenommen, es wird versucht, den kürzesten Weg von Stadt A nach Stadt J zu finden.
Während des gesamten Algorithmus werden wir den kürzesten Weg von A zu jeder anderen Stadt in einer Tabelle speichern.
Immer wieder wird der gleiche Vorgang wiederholt:
Du wählst den erreichbaren Gipfel mit der geringsten Entfernung als zu erforschenden Gipfel aus.
Von diesem Gipfel aus erforscht man seine Nachbarn und aktualisiert die Entfernungen für jeden. Du aktualisierst die Distanz nur, wenn sie kleiner ist als die, die du vorher hattest.
Dies wird so lange wiederholt, bis man am Zielpunkt angekommen ist oder bis alle Gipfel erkundet wurden.
Das ist alles ein bisschen vage...