itgle.com

对图中所示的状态空间图进行A*搜索，其中，A节点为初始节点，E 节点为目标节点，各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。

题目

对图中所示的状态空间图进行A*搜索，其中，A节点为初始节点，E 节点为目标节点，各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。

相似考题

1.在关系数据库系统中，搜索数据时，关系模型通过( )实现。A．可以从任何一点开始，并且沿任何路径进行搜索B．对关系进行运算C．可以从任何一个节点沿确定的路径进行搜索D．可以从固定的节点沿任何路径进行搜索

2.图搜索策略可看作一种在图中寻找目标节点的方法。()此题为判断题(对，错)。

3.在人工智能领域,状态空间图由初始状态和操作符隐含表示的,经常是无限的,它的复杂度根据下面的值来表达:初始节点的个数、最浅的目标节点的深度、状态空间中任何路径的最大长度。()此题为判断题(对，错)。

4.后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。A、节点深度B、扩展一个节点C、路径耗散值D、路径

参考答案和解析
状态集合;状态转换的集合
更多“对图中所示的状态空间图进行A*搜索，其中，A节点为初始节点，E 节点为目标节点，各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。”相关问题

  • 第1题：

    在启发式搜索中,测试函数提供一个评定侯选扩展节点的方法,以便确定哪个节点最有可能在通向目标的最佳路径上。()

    此题为判断题(对，错)。


    参考答案：错

  • 第2题：

    哈夫曼树的带权路径长度WPL等于______。

    A．除根以外的所有节点的权植之和

    B．所有节点权值之和

    C．各叶子节点的带权路径长度之和

    D．根节点的值


    正确答案：C
    解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
      节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。

  • 第3题：

    写出下图节点0至节点6的测试路径


    正确答案：4个测试路径 [ 0, 1, 3, 4, 6 ] [ 0, 1, 3, 5, 6 ] [ 0, 2, 3, 4, 6 ] [ 0, 2, 3, 5, 6 ]

  • 第4题：

    距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中最关键的路由信息是（ ）。


    A.源节点到目的节点的最短距离
    B.源节点到目的节点的路径
    C.本节点到目的节点的输出节点（下一节点）地址
    D.本节点到目的节点的路径

    答案：C
    解析：
    距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中包括各目的节点、本节点到对应目的节点的最短距离、本节点到目的节点的输出节点（下一节点）地址。

  • 第5题：

    在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。


    正确答案: 把SNS中的子节点分为三类：
    （1）全新节点，
    （2）已出现于OPEN表的节点，
    （3）已出现于CLOSE表的节点；/后二类子节点实际上意味着具有新老两个父节点；
    加第1类子节点于OPEN表，并建立从子节点到父节点n的指；
    比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价，若经由新父节点的代价较小，则移动子节点指向新父节点
    对于第3类子节点作与第2类同样的处理，并把这些子节点从CLOSE表中移出，重新加入OPEN表

  • 第6题：

    下面哪个不是图搜索方式的特点（）

    • A、图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。
    • B、就是从隐含图中搜索出含有解路径的子图来。
    • C、对每一个状态可应用的所有规则都要去试，并把结果记录下来。
    • D、沿着单独的一条路向下延伸搜索下去。

    正确答案:D

  • 第7题：

    在人工智能领域，状态空间图由初始状态和操作符隐含表示的，经常是无限的，它的复杂度根据下面的值来表达（）、最浅的目标节点的深度、状态空间中任何路径的最大长度。

    • A、分支因子
    • B、全部节点的个数
    • C、初始状态的个数
    • D、目标状态的个数

    正确答案:A

  • 第8题：

    FTE（容错以太网）节点与普通以太网节点之间有（）路径，FTE节点之间有4条路径。


    正确答案:2条

  • 第9题：

    写出普通以太网节点之间以及普通以太网节点和FTE节点间有几条通信路径？


    正确答案: 普通以太网节点之间有1条路径；普通以太网节点和FTE节点间有2条路径；FTE节点间有4条路径。

  • 第10题：

    单选题
    Hop-by-hop选项报头携带了分组的传送路径中的每个节点都必须检测和处理的信息，包括源节点和（）。
    A

    控制节点

    B

    中间节点

    C

    隔离节点

    D

    目的节点


    正确答案： D
    解析： 暂无解析

  • 第11题：

    单选题
    在路径绘制过程中，可以增加节点、删除节点以及转换节点，下列关于节点编辑描述正确的是：（）
    A

    增加节点工具在路径上任意位置单击就可以增加一个节点，但是只可以在闭合路径上使用

    B

    使用铅笔工具在节点上单击，就可以删除该节点

    C

    如果要在路径上均匀地增加节点，则在菜单下选择Object（对象）>；Path>；AddAnchorPoints（增加节点）命令，原有的两个节点之间就增加了一个节点

    D

    转换节点工具只能将直线点转变成曲线点


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    在人工智能领域，状态空间图由初始状态和操作符隐含表示的，经常是无限的，它的复杂度根据下面的值来表达（）、最浅的目标节点的深度、状态空间中任何路径的最大长度。
    A

    分支因子

    B

    全部节点的个数

    C

    初始状态的个数

    D

    目标状态的个数


    正确答案： B
    解析： 暂无解析

  • 第13题：

    在路径绘制过程中,可以增加节点、删除节点以及转换节点,下列关于节点编辑描述正确的是:()

    A.增加节点工具在路径上任意位置单击就可以增加一个节点，但是只可以在闭合路径上使用

    B.使用铅笔工具在节点上单击，就可以删除该节点

    C.如果要在路径上均匀地增加节点，则在菜单下选择Object（对象）>；Path>；AddAnchorPoints（增加节点）命令，原有的两个节点之间就增加了一个节点

    D.转换节点工具只能将直线点转变成曲线点


    参考答案：C

  • 第14题：

    路径上的节点都至多出现一次，除非初始和终止节点是相同的节点，称之为简单路径。 （ ）

    此题为判断题(对，错)。


    正确答案：√

  • 第15题：

    试题（10）

    距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中最关键的路由信息是 （10） 。

    （10）

    A. 源节点到目的节点的最短距离

    B. 源节点到目的节点的路径

    C. 本节点到目的节点的输出节点（下一节点）地址

    D. 本节点到目的节点的路径


    正确答案：C
    试题（10）分析
    本题考查路由算法与协议方面的基本知识。
    距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中包括各目的节点、本节点到对应目的节点的最短距离、本节点到目的节点的输出节点（下一节点）地址。
    参考答案
    （10）C

  • 第16题：

    某分部工程双代号网络计划图如下图所示，图中错误为( )。

    A:节点编号有误
    B:工作代号重复
    C:多个起点节点
    D:多个终点节点
    E:存在循环回路

    答案：A,D,E
    解析：

  • 第17题：

    OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）

    • A、最短路径树上的节点是对路由器和端口的描述
    • B、最短路径树上的节点有Transit节点和Stub节点两种类型
    • C、最短路径树上的路由器节点是Stub节点的一种
    • D、最短路径树上的路由器节点是Transit节点的一种

    正确答案:B,D

  • 第18题：

    在路径绘制过程中，可以增加节点、删除节点以及转换节点，下列关于节点编辑描述正确的是：（）

    • A、增加节点工具在路径上任意位置单击就可以增加一个节点，但是只可以在闭合路径上使用
    • B、使用铅笔工具在节点上单击，就可以删除该节点
    • C、如果要在路径上均匀地增加节点，则在菜单下选择Object（对象）>；Path>；AddAnchorPoints（增加节点）命令，原有的两个节点之间就增加了一个节点
    • D、转换节点工具只能将直线点转变成曲线点

    正确答案:C

  • 第19题：

    在路径绘制过程中，可以增加节点，删除节点以及转换节点，下列描述正确的是：（）

    • A、增加节点工具在路径上任意位置单击就可以增加一个节点，只可以在闭合路径上使用
    • B、使用铅笔工具在节点上单击，就可以删除该节点
    • C、如果要在路径上均匀地增加节点，则在菜单下选择Object（对象）>Path>AddAnchor Points（增加节点）命令，原有的两个节点之间就增加了一节点
    • D、转换节点工具只能将直线点转变成曲线点

    正确答案:C

  • 第20题：

    普通以太网节点间有1条路径，普通以太网节点与FTE节点间有（）路径。


    正确答案:2条

  • 第21题：

    Hop-by-hop选项报头携带了分组的传送路径中的每个节点都必须检测和处理的信息，包括源节点和（）。

    • A、控制节点
    • B、中间节点
    • C、隔离节点
    • D、目的节点

    正确答案:D

  • 第22题：

    问答题
    写出普通以太网节点之间以及普通以太网节点和FTE节点间有几条通信路径？

    正确答案： 普通以太网节点之间有1条路径；普通以太网节点和FTE节点间有2条路径；FTE节点间有4条路径。
    解析： 暂无解析

  • 第23题：

    单选题
    在路径绘制过程中，可以增加节点，删除节点以及转换节点，下列描述正确的是：（）
    A

    增加节点工具在路径上任意位置单击就可以增加一个节点，只可以在闭合路径上使用

    B

    使用铅笔工具在节点上单击，就可以删除该节点

    C

    如果要在路径上均匀地增加节点，则在菜单下选择Object（对象）>Path>AddAnchor Points（增加节点）命令，原有的两个节点之间就增加了一节点

    D

    转换节点工具只能将直线点转变成曲线点


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    下面哪个不是图搜索方式的特点（）
    A

    图中的每一个节点代表问题的状态，节点间的弧代表应用的规则。

    B

    就是从隐含图中搜索出含有解路径的子图来。

    C

    对每一个状态可应用的所有规则都要去试，并把结果记录下来。

    D

    沿着单独的一条路向下延伸搜索下去。


    正确答案： B
    解析： 暂无解析

相关内容