Last updated 2 years ago
Was this helpful?
find the shortest path between two nodes in a graph.
have knowledge that a solution is not far from the root of a tree.
prioritize searching vertices that are close to the start node.
visit sibling nodes before child nodes.