(判断题)
一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。
(填空题)
普通以太网节点间有1条路径,普通以太网节点与FTE节点间有()路径。
(多选题)
连接单个子路径的结束节点的方法,正确的有()
(判断题)
对于每一个已经扩展了的节点,AO*算法都有一个指针,指向该节点的后继节点中,耗散值大的那个连接符。
(单选题)
FTE节点间有几条路径?()
(单选题)
普通以太网和FTE节点间有几条路径?()
(单选题)
在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()
(简答题)
写出普通以太网节点之间以及普通以太网节点和FTE节点间有几条通信路径?
(单选题)
下列说法中哪些正确?() (1)虚电路与电路交换中的电路没有实质不同 (2)在通信的两站间只能建立一条虚电路 (3)虚电路也有连接建立、数据传输、连接释放三阶段 (4)虚电路的各个结点不需要为每个分组作路径选择判定