In den Quizfragen zur Tiefensuche ist bei der Frage
Welche der gegebenen Abbildungen passt zu folgendem Graphen, unter der Verwendung der Graph-Search Variante der Tiefensuche?
soweit ich es sehe keine der Auswahlmöglichkeiten richtig. Der Graph-Search-Algorithmus aus der Vorlesung sollte den Pfad ACD finden. Wenn das so stimmte sollte man bei der Frage
Der mit Tiefensuche gefundene Pfad für den gegebenen Graphen lautet wie folgt
auch noch angegeben welcher Suchalgorithmus zu verwenden ist, sonst ist die Lösung nicht einfeutig (Graph-Search = ACD, Tree-Search ohne Zyklen = ABCD). Das gleiche gilt dann auch für die letzte Frage zur Breitensuche.
cagix
commented
2 years ago
In den Quizfragen zur Tiefensuche ist bei der Frage
soweit ich es sehe keine der Auswahlmöglichkeiten richtig. Der Graph-Search-Algorithmus aus der Vorlesung sollte den Pfad ACD finden. Wenn das so stimmte sollte man bei der Frage
auch noch angegeben welcher Suchalgorithmus zu verwenden ist, sonst ist die Lösung nicht einfeutig (Graph-Search = ACD, Tree-Search ohne Zyklen = ABCD). Das gleiche gilt dann auch für die letzte Frage zur Breitensuche.