Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α22.1 · Ποιος αλγόριθμος αναζήτησης είναι καλύτερος;

Διαλέξεις 21–22: Δέντρα, διαφάνεια 38 (διάλεξη 21: διαφάνεια 60) · Δυσκολία ★☆☆ · short-answer · Κεφάλαια: 22, 21

Ποιος αλγόριθμος αναζήτησης είναι καλύτερος; Η αναζήτηση κατά βάθος (DFS) ή η αναζήτηση κατά πλάτος (BFS);

Υπόδειξη

Συγκρίνετε τη σειρά με την οποία επισκέπτεται τους κόμβους ο καθένας και πόση προσωρινή μνήμη χρειάζεται (τη στοίβα της αναδρομής έναντι του μετώπου). Σκεφτείτε ένα πρόβλημα όπου πλεονεκτεί ο καθένας.

Αριθμός στον οδηγό: Α22.1 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec22-best-search · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec22-best-search.html · Markdown (GitHub)