中国大学MOOC: 宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。
举一反三
- 宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。
- 广度优先搜索方法的原理是：从树的根节点开始，在树中一层一层的查找，当找到目标节点时，搜索结束（ ）。
- 对于宽度优先搜索方法优缺点说法正确的是：（ ） A: 目标节点如果存在，用宽度优先搜索算法总可以找到该目标节点 B: 目标节点如果存在，会是最小（即最短路径（当单位耗散值时））的节点 C: 时间和空间复杂度都比较高，搜索效率低 D: 时间需求是一个很大的问题，特别是当搜索的深度比较大时，尤为严重
- 中国大学MOOC: 深度优先搜索和宽度优先搜索都属于盲目搜索。
- 以下哪种搜索方法属于启发式搜索？ A: 宽度优先搜索 B: 蒙特卡洛树搜索 C: 深度优先搜索 D: A*搜索