Notes
  • AI
    • Bayesian
      • Complexity Theory
        • Constraint Satisfaction Problem
          • Cryptography
            • Data Science
              • Decision Theory
                • Distances
                  • Fourier Transform
                    • Frequent Item
                      • Graph
                        • Information Theory
                          • Knowledge Representation
                            • Logic
                              • Markov
                                • Mathematics
                                  • media
                                    • Optimization
                                      • Other
                                        • Pattern Recognition
                                          • Search
                                            • Breadth-first search
                                            • Contingency Problem
                                            • Depth-first search
                                            • Depth-limited search
                                            • Fringe
                                            • Iterative Deepening search
                                            • Multi State Problem
                                            • Page Rank
                                            • Search Problem
                                            • Single State Problem
                                          • Sort
                                            • Statistics
                                              • INDEX
                                              • MOC - Introduction to Statistics and Statistical Programming
                                              • MOC - Stochastische Modellbildung
                                              Navigation

                                              • All tags
                                              • #Algorithmus(48)
                                              • #Algorithmus, codesnippet, code, js, Python(1)
                                              • #E(1)
                                              • #Gemischt-ganzzahlige(1)
                                              • #MOC(8)
                                              • #P-hard(1)
                                              • #bachelor(1)
                                              • #code(1)
                                              • #codesnippet, code, js, programmingassignment(5)
                                              • #codesnippet, code, programmingassignment, js(1)
                                              • #confirm(1)
                                              • #data(1)
                                              • #datascience(1)
                                              • #excalidraw(11)
                                              • #infovislearn(2)
                                              • #keep(2)
                                              • #lnsexam(1)
                                              • #note(2)
                                              • #note, datascience, keep(1)
                                              • #paper(1)
                                              • #programmingassignment(4)
                                              • #question(4)
                                              • #todo(21)
                                              • #uebung(1)

                                              • Iterative Deepening search
                                              • Search Problem

                                              • Depth-first search
                                              • Iterative Deepening search

                                              Local graph
                                              1. Search /
                                              2. Depth-limited search

                                              Depth-limited search

                                              Depth-limited search is really similar to Depth-first search. The only difference is that there is a depth limit which cant be crossed.
                                              Just imagine that the tree ends at that limit and perform normal Depth-first search.

                                              Also see Iterative Deepening search.