breadth-first search

Summary

breadth-first search is an uninformed search algorithm^[1]. It draws 771 Wikipedia views per month (uninformed_search_algorithm category, ranking #1 of 2).^[2]

Key Facts

• breadth-first search is credited with the discovery of Konrad Zuse^[3].
• breadth-first search's video is recorded as Breadth-First-Search-Algorithm.gif^[4].
• breadth-first search's image is recorded as Breadth-first-tree.svg^[5].
• breadth-first search's instance of is recorded as uninformed search algorithm^[6].
• breadth-first search's subclass of is recorded as graph traversal^[7].
• breadth-first search's Commons category is recorded as Breadth-first search^[8].
• breadth-first search's time of discovery or invention is recorded as +1945-00-00T00:00:00Z^[9].
• breadth-first search's Freebase ID is recorded as /m/0p0jb^[10].
• breadth-first search's described at URL is recorded as https://www.javatpoint.com/ai-uninformed-search-algorithms^[11].
• breadth-first search's Stack Exchange tag is recorded as https://stackoverflow.com/tags/breadth-first-search^[12].
• breadth-first search's short name is recorded as {'lang': 'en', 'text': 'BFS'}^[13].
• breadth-first search's uses is recorded as graph data structure^[14].
• breadth-first search's uses is recorded as FIFO^[15].
• breadth-first search's Quora topic ID is recorded as Breadth-first-Search-1^[16].
• breadth-first search's worst-case time complexity is recorded as O(|V|+|E|) = O(b^d)^[17].
• breadth-first search's worst-case space complexity is recorded as O(|V|) = O(b^d)^[18].
• breadth-first search's Dictionary of Algorithms and Data Structures ID is recorded as bfs^[19].
• breadth-first search's Dictionary of Algorithms and Data Structures ID is recorded as breadthfirst^[20].
• breadth-first search's Microsoft Academic ID is recorded as 138843760^[21].
• breadth-first search's Brilliant Wiki ID is recorded as breadth-first-search-bfs^[22].
• breadth-first search's De Agostini ID is recorded as breadth-first+search^[23].
• breadth-first search's Golden ID is recorded as Breadth-first_search-8N4GJ^[24].
• breadth-first search's GitHub topic is recorded as breadth-first-search^[25].
• breadth-first search's OpenAlex ID is recorded as C138843760^[26].
• breadth-first search's Encyclopedia of China is recorded as 509027^[27].

Body

Designation and Status

breadth-first search's instance of is recorded as uninformed search algorithm^[6].

Why It Matters

breadth-first search draws 771 Wikipedia views per month (uninformed_search_algorithm category, ranking #1 of 2).^[2] It has Wikipedia articles in 27 language editions, a strong signal of global cultural recognition.^[28] It is known by 34 alternative names across languages and contexts.^[29]