BFS Suche < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
[IMG]1[/IMG]
Wenn man in diesem Graphen den Knoten 3 als Start Knoten wählt würde man ja als erstes 3 markireren,
1/2/4/5 als benachbarte Knoten aufschreiben.
Wenn man jetzt allerdings bei 5 weitergeht kommt man doch nie zu Knoten 1 und 2?
Die restlichen Knoten, 6/7/4 erreicht man zwar da aber Knoten 3 bereits markiert ist kommt man von Knoten 4 nicht weiter oder doch?
Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
|
|
| |
|
Bei der Breitensuche werde erst alle Nachbarn abgearbeitet und nicht wie in der Tiefensuche ein Pfad bis zum Ende durchgegangen.
Bei dem Start in der 3 werden ERST 1,2,4,5 abgehandelt und dann von der 4->7 und 5->6
Die Breitensuche bearbeitet immer zuerst alle direkt nachfolgenden Knoten. Die Tiefensuche folgt einem Pfad in die Tiefe.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:17 Mi 23.11.2011 | | Autor: | studentxyz |
Danke.
|
|
|
|
