Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Forward-Search-Algorithmus
Hier mal ne Aufgabe zum Forward-Search-Algorithmus.
Attachment:
Routingverfahren - Aufgabe 4.pdf: https://fsi.cs.fau.de/unb-attachments/post_84990/Routingverfahren - Aufgabe 4.pdf
und die zugehörige Lösung
Attachment:
Routingverfahren - Aufgabe 4 - Lösung.pdf: https://fsi.cs.fau.de/unb-attachments/post_84991/Routingverfahren - Aufgabe 4 - Lösung.pdf
Müsste es in der Lösung in Tabelle 2 nicht heißen:
D(A), p(A): 2,D ; …
D(C), p(C): 4,D ; …
D(E), p(E): 1,D ; …
Da p(X) beim Dijkstra-Algorithmus ja der Vorgänger von X ist und nicht der nächste Hop (anders als bei Forward-Search-Algorithmus)?
hast du völlig recht, werd ich noch ändern. Danke für den Hinweis.
In der 2 Tabelle bei dem Eintrag (E,4,A). Musste da nicht “D” statt “A” sein? Man kommt doch über knoten D nach E, oder?
Nein, bei Forward-Search wird immer nur der Link vom Startknoten aus eingetragen. vgl. “nexthop(w) ist der nächste Hop, um einen Knoten w vom Startknoten aus zu erreichen”