Best-First Search

#gap-in-knowledge Best-first search is a class of search algorithms, which explore a graph by expanding the most promising node chosen according to a specified rule.