题目
第6题
A.常见的寻路算法有Dijkstra、Greed-Best-First-Search、A*、广度优先算法等
B.寻路算法的优化准则只有“行走路径最短”
C.寻路算法,在工作空间中需要找出一条从起始位置到终点位置能够避开障碍物的最优路径
D.A*寻路算法是一种静态路网中求解最短路径最有效的直接搜索方法
第8题
A.警察可以用广度优先搜索方法,就近搜索所有最近的城市。
B.警察实际采用深度优先搜索,可以避免了队列的大量的回退操作。
C.警察实际不会用深度优先搜索,因为如果初始搜索方向错误,罪犯就可能跑很远了。
D.广度优先搜索可以用最短路径搜索案发地最近的城市,因此应该用广度优先搜索算法。
E.广度优先搜索和深度优先搜索,都是借助栈实现的。
F.广度优先搜索和深度优先搜索,都是借助队列实现的。
G.广度优先搜索是借助队列实现的,深度优先搜索是借助栈实现的。
H.广度优先搜索是借助栈实现的,深度优先搜索是借助队列实现的。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!