Breadth First Search

ebook Fundamentals and Applications · Artificial Intelligence

By Fouad Sabry

cover image of Breadth First Search

Sign up to save your library

With an OverDrive account, you can save your favorite libraries for at-a-glance information about availability. Find out more about OverDrive accounts.

   Not today

Find this title in Libby, the library reading app by OverDrive.

Download Libby on the App Store Download Libby on Google Play

Search for a digital library with this title

Title found at these libraries:

Loading...

What Is Breadth First Search

An technique known as breadth-first search, or BFS, is used to search the nodes in a tree data structure for one that satisfies a particular set of criteria. It begins at the base of the tree and proceeds to investigate each of the nodes at the current depth level before moving on to the nodes located at the next depth level. To maintain track of the child nodes that have been encountered but have not yet been investigated, additional memory, typically in the form of a queue, is required.

How You Will Benefit

(I) Insights, and validations about the following topics:

Chapter 1: Breadth-First Search

Chapter 2: Graph Abstract Data Type

Chapter 3: Garbage Collection in Computer Science

Chapter 4: Lexicographic Breadth-First Search

Chapter 5: Shortest Path Problem

Chapter 6: Depth-First Search

Chapter 7: Bidirectional Search

Chapter 8: Dijkstra's Algorithm

Chapter 9: Level Structure

Chapter 10: Iterative Deepening Depth-First Search

(II) Answering the public top questions about breadth first search.

(III) Real world examples for the usage of breadth first search in many fields.

(IV) 17 appendices to explain, briefly, 266 emerging technologies in each industry to have 360-degree full understanding of breadth first search' technologies.

Who This Book Is For

Professionals, undergraduate and graduate students, enthusiasts, hobbyists, and those who want to go beyond basic knowledge or information for any kind of breadth first search.

Breadth First Search