Not logged in. · Lost password · Register

Eumel
Member since Apr 2009
518 posts
Subject: Forward-Search-Algorithmus
Hier mal ne Aufgabe zum Forward-Search-Algorithmus.
The author has attached one file to this post:
Routingverfahren - Aufgabe 4.pdf | Save   102.2 kBytes, downloaded 128 times
Eumel
Member since Apr 2009
518 posts
und die zugehörige Lösung
The author has attached one file to this post:
Routingverfahren - Aufgabe 4 - Lösung.pdf | Save   203.6 kBytes, downloaded 220 times
Sleepy10
Member since Jul 2010
21 posts
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)?
Eumel
Member since Apr 2009
518 posts
Quote by Sleepy10:
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.
klara
Member since Jan 2010
45 posts
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?
rudis
SPler
(Administrator)
Member since Apr 2010
646 posts
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"
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen