All Questions
Tagged with branching-factors informed-search
1 question
3
votes
2
answers
2k
views
Why is the effective branching factor used for measuring performance of a heuristic function?
For search algorithms with heuristic functions, the performance of heuristic functions are measured by the effective branching factor ${b^*}$, which involves the total number of nodes expanded ${N}$ ...