A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
第2题
A、MIT, SDC, RAND
B、UCLA, MIT, SDC
C、UCLA,RAND, SDC
D、RAND, MIT, SDC, UCLA
第3题
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
第4题
B、深度优先搜索可以不用递归方式来实现
C、从给定顶点开始,深度和广度优先搜索可能无法访问到其他某些顶点
D、深度优先搜索会先找到“最近解”
第5题
A、常见的寻路算法有Dijkstra、Greed-Best-First-Search、A*、广度优先算法等
B、寻路算法的优化准则只有“行走路径最短”
C、寻路算法,在工作空间中需要找出一条从起始位置到终点位置能够避开障碍物的最优路径
D、A*寻路算法是一种静态路网中求解最短路径最有效的直接搜索方法
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!