综述图搜索的方式和策略。
下列说法中不正确的是( )。A.图的遍历过程中每一顶点仅被访问一次 B.遍历图的基本方法有深度优先搜索和广度优先搜索两种 C.图的深度优先搜索的方法不适用于有向图 D.图的深度优先搜索是一个递归过程
点击查看答案
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程 B.深度优先搜索和广度优先搜索对无向图和有向图都适用 C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同 D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。
图搜索策略是实现从一个隐含图中,生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
文献综述是对有关文献进行全方位搜索,并对其进行整理、归纳、分析比较,从而发现他们的各自优缺点,并对其进行评述,包括以下()方式。A、纵式写法B、横式写法C、纵横结合方式写法D、网状式写法
宽度优先和深度优先是两种()。A、搜索程序B、搜索方法C、搜索结果D、搜索策略
产生式系统求解问题时,如果控制系统保留住所有规则应用后生成并链接起来的数据库状态记录图,则称工作在这种方式下的控制系统使用了()A、回溯搜索策略B、图搜索策略C、盲目搜索D、启发式搜索