1.项目描述:国外本科二年级计算机专业题目 z5923
2.时间:24h内完成 68314
3.例题:
Question 1
(a) A best-first search is a search algorithm that expands nodes on the fringe of the search tree according to an evaluation function f.
i. What is the fringe of the search tree? How is the evaluation function used in order to decide which fringe node to expand? [2 Marks]
ii. What is an heuristic function? Which two properties must every heuristic function have? [2 Marks]
iii. What are the evaluation functions for: depth-first search, breadth-first search, and greedy best-first search? [3 Marks]
夹喂心
看1和2最后字母数字放一起