单项选择题

在搜索解图的过程中,若解图的耗散值记为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)

相关考题