2)E-TEST komplett ausgefüllt.pdf

Other
Uploaded by Anonymous User at 2020-06-24
Description:

Zweiter E-Test mit Lösung

 +2
210
4
Download
müsste hier nicht b hin?
Nein, das b ersetzt du während des Algorithmus durch ein E, da der Weg über A,B,E,D (4) kürzer ist als der über A,B,D (5) und somit der neue Vorgänger von D, E ist.
Warum kommt hier kein X hin?
ein x kommt erst wenn der knoten schon permanent markiert wurde das wurde er aber noch nicht
muss hier keine 5 hin?
Nein, nur Werte die kleiner werden, werden aufgeschriebe. Und 5 ist größer 4 , deshalb ändern wir den Wert 4 nicht.
Muss hier nicht ein X hin? C ist von e doch nicht zu erreichen...
Nein, weil laut Aufgabenstellung soll der Inhalt der Spalten die aktuell jeweils beste Distanzmarke beinhalten. Es gibt zwar keinen Weg von E zu C, aber in der Spalte vorher gab es einen Weg (B zu C) mit der Marke 3. D.h. obwohl es keinen weg von E zu C gibt, muss die Marke trotzdem übernommen werden.