Folien 4.71
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.
Link-State-Routing
Könnte mir jemand erklären wie des Link-State-Routing funktioniert? Bzw. wie des Beispiel auf Folie 4.71 funktioniert?
Danke euch
Ist eigentlich nur ein Dijkstra. Du fängst mit dem Startknoten (A) an und
schaust welche Knoten benachbart sind (B, C, D) und deren Kosten. Dann nimmst
du den mit den kleinsten Kosten (D, jeweils von A aus ggf. über andere Knoten)
und setzt ihn in die bestätigte Liste weil es der sicher kürzeste Weg ist
(zusätzlich merkst du dir noch, wie du nach D kommst, das ist der 3 Wert in
der Klammer, nämlich über D).
Dann nimmst du neue bekannte Knoten dazu (E) und suchst wieder den billigsten
Weg raus (B).
Das ganze machst du so lange weiter bis du alle Knoten durch bist.
Ok dank dir für die Hilfe. Hab in ner Altklausur folgende Frage gefunden und weiss nicht wirklich ne befriedigende Antwort:
Wurde in beiden Teilaufgaben (Dijkstra-Verfahren und Forward-Search-Algorithmus) der gleiche Baum aufgespannt? Begründen Sie Ihre Antwort.
Noch wissenswert und glaube auch schon die Antwort: Es wurde jeweils ein anderer Startknoten gewählt.
Die Antwort lautet entweder ja oder nein. Hat mit dem Startknoten nichts zu tun, man begründet einfach ob die gleichen Kanten für den Baum gewählt worden sind oder nicht.
Alles klar