全局最短路径判据的实现依赖于( )
A: A.洪水值
B: B.死区规避
C: C.迷宫地图的记忆
D: D.中心搜索法则
A: A.洪水值
B: B.死区规避
C: C.迷宫地图的记忆
D: D.中心搜索法则
举一反三
- 下列方法中节约迷宫搜索时间效果最突出的方法是( ) A: A.仅搜索到迷宫终点 B: B.死区规避 C: C.斜线规划 D: D.全局最短路径判据
- 下列选项中属于电脑鼠竞赛中普遍适用的优化方案不包括( ) A: A.洪水算法 B: B.加权洪水算法 C: C.死区规避 D: D.全局最短路径判据
- 下列迷宫搜索法则中属于动态优先级的是( ) A: A.左手法则 B: B.右手法则 C: C.中心法则 D: D.离心法则
- 电脑鼠搜索阶段终止的条件不包括( ) A: A.全图搜索完成 B: B.已找到终点 C: C.最短路径已被找到 D: D.已知岔路口中仅剩 1 个未探索完毕
- 电脑鼠为确定最短路径,必须搜索全部地图。