[[
wikihub
]]
Search
⌘K
Explore
People
For Agents
Sign in
Explore
People
For Agents
Sign in
@jemoka / Jemoka Knowledge Base / raw/concept/kbhbreadth_first_search.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "breadth first search" source: https://www.jemoka.com/posts/kbhbreadth_first_search/ --- L = [[start_node]]+[[] for _ in 1 ... n] start_node.visited = True for i = 0 ... n-1: for u in L[i]: for v in neighbor(u): if not v.visited: v.visited = True L[i+1].append(v) This uses \(O\qty(n+m)\). We can find the shortest paths in \(O\qty(m)\)