单选题在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()ACnBk(n1,N)+…+k(ni,N)C0DCn+k(n1,N)+…+k(ni,N)

单选题
在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()
A

Cn

B

k(n1,N)+…+k(ni,N)

C

0

D

Cn+k(n1,N)+…+k(ni,N)


参考解析

解析: 暂无解析

相关考题:

若一个图G的节点数为n,支路数为b,则树支数有( )。 A、n+1B、n-1C、b-n-1D、b-n+1

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为()A.nB.n+1C.n-1D.n+边数

在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

设M是线性规划问题,N是其对偶问题,则()不正确。 A.M有最优解,N不一定有最优解B.若M和N都有最优解,则二者最优值肯定相等C.若M无可行解,则N无有界最优解D.N的对偶问题为M

对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___() A、nB、(n-1)*(n-1)C、n-1D、n*n

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。A.B.C.D.

下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边

若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。A.kB.nC.n-kD.n+k

若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )。棵树。A.kB.nC.n-kD.n+k

若一个具有n个结点、k条边的非连通无向图是一个森林(n,k),则该森林中必有(58)棵树。A.kB.nC.n-kD.n+k

设N1﹑N2分别为滚刀﹑工件每分钟转数,K﹑Z分别为滚刀﹑工件齿数,则滚齿的分齿运动式为()。A、A﹑N1/N2=K/ZB、B﹑N1*N2=K*ZC、C﹑N2/N1=K/ZD、D﹑N1/N2=K*Z

同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。

对于每一个已经扩展了的节点,AO*算法都有一个指针,指向该节点的后继节点中,耗散值大的那个连接符。

当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。

在AO*算法中,已知h(n)函数对一个与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。此外假设k-连接符的耗散值为k。开始时,初始节点n0,n0被扩展,生成出节点n1、n4和n5,一个1-连接符指向n1,一个2-连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向()A、n0的1-连接符B、n0的2-连接符C、n4D、n5

在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=()A、CnB、k(n1,N)+…+k(ni,N)C、0D、Cn+k(n1,N)+…+k(ni,N)

在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=()A、nB、NC、N-nD、0

在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。则有关能解节点的说法正确的是()A、n7和n8是能解节点,n5不是能解节点。B、n7和n8是不能解节点,n5是能解节点。C、n7、n8和n5都是能解节点。D、n7、n8和n5都是不能解节点。

在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。下列说法正确的是()A、n5的修正耗散值q=3,指针指向1-连接符。B、n5的修正耗散值q=2,指针指向2-连接符。C、n5的修正耗散值q=3,指针指向2-连接符。D、n5的修正耗散值q=2,指针指向1-连接符。

对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()A、nB、(n-1)/2C、n-1D、n2

单选题在AO*算法中,已知h(n)函数对一个与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。此外假设k-连接符的耗散值为k。开始时,初始节点n0,n0被扩展,生成出节点n1、n4和n5,一个1-连接符指向n1,一个2-连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向()An0的1-连接符Bn0的2-连接符Cn4Dn5

判断题当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。A对B错

单选题在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。下列说法正确的是()An5的修正耗散值q=3,指针指向1-连接符。Bn5的修正耗散值q=2,指针指向2-连接符。Cn5的修正耗散值q=3,指针指向2-连接符。Dn5的修正耗散值q=2,指针指向1-连接符。

单选题在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。则有关能解节点的说法正确的是()An7和n8是能解节点,n5不是能解节点。Bn7和n8是不能解节点,n5是能解节点。Cn7、n8和n5都是能解节点。Dn7、n8和n5都是不能解节点。

判断题对于每一个已经扩展了的节点,AO*算法都有一个指针,指向该节点的后继节点中,耗散值大的那个连接符。A对B错

单选题在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是N的一个元素,则k(n,N)=()AnBNCN-nD0