852-KE1 - Startknoten?
Hallo Zusammen,
ich hänge gerade auf Seite 46 fest. Kann mir jemand erklären, warum in der übungsaufgabe 3.2 der Startknoten Knoten 3 ist?
Nach meinen bescheidenen Erkenntnissen hätte das doch eigentlich der Knoten 6 sein müssen - oder übersehe ich hier was?
Hoffe mir kann wer helfen?
Danke
Jana
Comments
fabiator
Contributions on this page: 2
View profileIch glaube, da bei dieser Aufgabe die Wegeknoten schon mit angegeben sind, musst du dich an ihnen orientieren. Der Wegeknoten von 3 ist ebenfalls 3, somit ist 3 auch der Startknoten. Die Null beim Knoten 6 bedeutet, dass man Knoten 6 nicht vom Startknoten 3 aus erreichen kann.
Janchen
Contributions on this page: 3
View profileWenn ich die Tabelle richtig lese, bedeutet die Null bei der 6, dass 6 keinen vorgänger hat.
inzwischen habe ich geschnallt, dass der Startknoten nicht mit der Quelle gleichzusetzen ist....aber warum kann man einfach einen Knoten aussen vor lassen?? habe das gefühl, irgendwas grundlegendes nicht verstanden zu haben.
Wenn keine tabelle gegeben ist...kann man dann einen startknoten ermitteln? Oder ist der immer in irgendeiner form gegeben?
fabiator
Contributions on this page: 2
View profileIch finde diese Aufgabe ziemlich speziell. Normalerweise ist nicht so eine Tabelle gegeben und der Startknoten ist dann die Quelle, bzw man muss das Netzwerk erst topologisch sortieren. Wenn du ein paar Seiten weiter liest, siehst du es.
Standardaufgaben sind immer berechnen Sie den Weg vom Knoten X zu allen übrigen Knoten, da ist der Startknoten also immer gegeben.
Janchen
Contributions on this page: 3
View profileFabiator,
danke für die Antwort...darauf habe ich gehofft.
Hocke gerade über Dijkstras...da ist es so wie du beschrieben hast...
schönen tag noch,
jana