Is the greedy best-first search algorithm different from the best-first search algorithm?

前端 未结 3 1975
盖世英雄少女心
盖世英雄少女心 2020-12-24 12:48

Is the greedy best-first search algorithm different from the best-first search algorithm?

The wiki page has a separate paragraph about Greedy BFS but it\'s

3条回答
  •  猫巷女王i
    2020-12-24 13:37

    As far as I understand, "best-first search" is only a collective name of a particular search technique in which you use a heuristic evaluation function h(n). So, A* and greedy best-first search are algorithms that fall into this category.

提交回复
热议问题