某个国家的所有城市都有高速路相连。罪行刚结束 就被警察及时发现并开始追捕罪犯。罪犯一直通过高

大学网课 已帮助 人

某个国家的所有城市都有高速路相连。罪行刚结束,就被警察及时发现并开始追捕罪犯。罪犯一直通过高速路逃跑。假设每个城市之间的高速路花费时间相同,下面说法正确的是

A.警察可以用广度优先搜索方法,就近搜索所有最近的城市。

B.警察实际采用深度优先搜索,可以避免了队列的大量的回退操作。

C.警察实际不会用深度优先搜索,因为如果初始搜索方向错误,罪犯就可能跑很远了。

D.广度优先搜索可以用最短路径搜索案发地最近的城市,因此应该用广度优先搜索算法。

E.广度优先搜索和深度优先搜索,都是借助栈实现的。

F.广度优先搜索和深度优先搜索,都是借助队列实现的。

G.广度优先搜索是借助队列实现的,深度优先搜索是借助栈实现的。

H.广度优先搜索是借助栈实现的,深度优先搜索是借助队列实现的。

某个国家的所有城市都有高速路相连。罪行刚结束 就被警察及时发现并开始追捕罪犯。罪犯一直通过高

热搜:与新疆接壤的国家都有哪些国家