问答题
在一般图搜索算法中,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法。
发布日期:2020-12-11
试题解析
图搜索
图搜索(graph search)是1990年公布的自动化科学技术名词。
- 中文名
-
图搜索
- 所属学科
-
自动化科学技术
- 审定机构
-
全国科学技术名词审定委员会
- 外文名
-
graph search
- 公布时间
-
1990年
节点
在电信网络中,一个节点(英语:node,拉丁语:nodus)是一个连接点,表示一个再分发点(redistribution point)或一个通信端点(一些终端设备)。节点的定义依赖于所提及的网络和协议层。一个物理网络节点是一个连接到网络的有源电子设备,能够通过通信通道发送、接收或转发信息。因此,无源分发点(如配线架或接插板)不是节点。在网络理论或图论中,术语节点表示网络拓扑中,线相交或分支的点。
扩展
扩展,拼音kuò zhǎn,指向外伸展;扩展对外贸易,扩大范围或势力;扩张、发展、拓展。
- 中文名
-
扩展
- 读音
-
kuòzhǎn
- 释义
-
向外伸展
- 外文名
-
extension
- 同义词
-
发展、拓展、扩张
正确答案:
把SNS中的子节点分为三类:
(1)全新节点,
(2)已出现于OPEN表的节点,
(3)已出现于CLOSE表的节点;/后二类子节点实际上意味着具有新老两个父节点;
加第1类子节点于OPEN表,并建立从子节点到父节点n的指;
比较第2类子节点经由新、老父节点到达初始状态节点s的路径代价,若经由新父节点的代价较小,则移动子节点指向新父节点
对于第3类子节点作与第2类同样的处理,并把这些子节点从CLOSE表中移出,重新加入OPEN表
解析:
暂无解析