判断题图搜索策略是实现从一个隐含图中,生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。A对B错
判断题
图搜索策略是实现从一个隐含图中,生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。
A
对
B
错
参考解析
解析:
暂无解析
相关考题:
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
下列说法中不正确的是( )。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法有深度优先搜索和广度优先搜索两种C.图的深度优先搜索的方法不适用于有向图D.图的深度优先搜索是一个递归过程
工程网络图的绘制原则,正确的是( )。 A、单代号网络图中可以有多项起始工作或多项结束工作 B、双代号网络图中应只有一个起节点和一个终节点(多目标网络计划除外) C、双代号网络图中的节点可以用矩形表示 D、单代号网络图中的节点只能用圆圈表示
工程网络图的绘制原则,正确的是()。A.单代号网络图的绘制比双代号网络图的绘制容易B.双代号网络图中应只有一个起节点和一个终节点(多目标网络计划除外)C.双代号网络图中的节点可以用矩形表示D.单代号网络图中的节点可以用圆圈或矩形表示E.网络图中所有节点都必须有编号
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程B.深度优先搜索和广度优先搜索对无向图和有向图都适用C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
下面哪个不是图搜索方式的特点()A、图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。B、就是从隐含图中搜索出含有解路径的子图来。C、对每一个状态可应用的所有规则都要去试,并把结果记录下来。D、沿着单独的一条路向下延伸搜索下去。
下列关于图遍历的说法不正确的是()。A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次
下列有关图遍历的说法中不正确的是()A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次
单选题工程网络图的绘制原则,正确的是( )。A单代号网络图中可以有多项起始工作或多项结束工作B双代号网络图中应只有一个起节点和一个终节点(多目标网络计划除外)C双代号网络图中的节点可以用矩形表示D单代号网络图中的节点只能用图圈表示
单选题下列有关图遍历的说法中不正确的是()A连通图的深度优先搜索是一个递归过程B图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C非连通图不能用深度优先搜索法D图的遍历要求每一顶点仅被访问一次
单选题下面哪个不是图搜索方式的特点()A图中的每一个节点代表问题的状态,节点间的弧代表应用的规则。B就是从隐含图中搜索出含有解路径的子图来。C对每一个状态可应用的所有规则都要去试,并把结果记录下来。D沿着单独的一条路向下延伸搜索下去。