Aufgaben zu vernetzten Strukturen

Vorbereitung: Tabelle mit allen Knoten

Startort als ersten akutellen Knoten festlegen und Nachbarn betrachten

Beginne bei Startstadt und betrachte alle Orte, die du von dort aus direkt erreichen kannst. Die neue Distanz zu diesen Knoten ist in jedem Fall kleiner als die bisherige $\left(\mathrm{\infty }\right)\backslash left(\backslash infty\backslash right)$ und wird ersetzt:

Adelsweiher und seine Nachbarn betrachten

Sind alle Nachbarknoten von Startstadt in der Tabelle vermerkt, kannst du den nächsten aktiven Ort festlegen und dessen Nachbarn betrachten. Aus der Tabelle lernst du, dass Adelsweiher der Ort mit der kleinsten Distanz zum Startort ist, der noch nich besucht wurde. Chorburg erhält dadurch eine Distanz , da es von Adelsweiher aus erreicht werden kann:

Bauernburg und seine Nachbarn betrachten

Bauernburg ist der nächste unbesuchte Knoten, da er eine kleinere Distanz zum Startort hat als alle anderen bisher unbesuchten Knoten. Die Distanz zur Egelsiedlung verringert sich dadurch:

Auswahl bei gleicher Distanz

Bei gleicher Distanz zweier unbesuchter Knoten zum Startort kann ein beliebiger der beiden ausgewählt werden. In dieser Lösung wird Chorburg ausgewählt.

Chorburg und seine Nachbarn betrachten

Betrachte alle vier Nachbarn von Chorburg und überprüfe für jeden, wie sich die Distanz verändert, wenn Chorburg der Vorgänger wäre. Adelsweiher ist selbst der Vorgänger, also kann sich die Distanz zu Adelsweiher über Chorburg nicht verkleinern. Zur Egelsiedlung ist die Distanz mit 11 größer als die bisherige (10) über Bauernburg, deshalb verändert sich hier nichts. Nach Daunendorf und Fliegfurst gibt es über Chorburg bessere Wege als die "bisher gefundenen":

Egelsiedlung und seine Nachbarn betrachten

Die Distanz nach Chorburg über die Egelsiedlung ist mit 13 schlechter als die bisherige (10) und verändert sich nicht. Die Distanz nach Fliegforst über die Egelsiedlung verbessert sich allerdings auf 15 und wird in der Tabelle aktualisiert:

Daunendorf und seine Nachbarn betrachten

Daunendorf hat keine Nachbarn außer dem Vorgänger Chorburg, deshalb verändert sich die Tabelle nicht.

Fliegforst und seine Nachbarn betrachten

Der Weg nach Chorburg über Fliegforst ist länger (Distanz: 24) als der bisherige über Adelsweiher (Distanz: 10) und wird deshalb nicht verändert.