按你设计的搜索方法写出过河规则-ais自动识别系统通信协议2014版（eng）

（1）确定一种搜索方法； （2）按你设计的搜索方法写出过河规则； （3）画出搜索图。 5．（共 15 分）假设有如下一个多连通贝叶斯网络，其中 F 是证据节点，给定的 状态为 F=T，C 是查询节点。其条件概率表如节点旁所示，c|a 表示在 A=T 条件 下 C=T，f|d,e 表示在 D=F 和 E=T 条件下 F=T。 （1）（6 分）考虑似然加权采样算法，如果给定事件 A=T，试就算法中调用的 Weighted-Sample 函数写出各节点的状态，节点状态向量按照 A 到 F 的次序，同 时给出 w 的值。该函数返回后，W 向量结果是什么？随后再给定 A=F，也依次 写出状态向量的值、w 值及 W 向量结果。 （2）（3 分）查询节点 C 的马尔科夫覆盖包括哪些节点？按字母序写出。 （3）（6 分）考虑吉布斯采样算法，如果分别给定贝叶斯网的 2 个节点向量状态 (按照 A→F 次序)如下：(注意 F 为证据变量)和， 试在 for循环中各进行一次采样，分别给出新的非证据变量状态值和 N 向量的值。 6．（5 分）设在一个贝叶斯网络中，糖果包装节点为支配节点，包装颜色为红色 (r)和绿色(g)2 种，为红色的概率是；被其支配的节点为口味节点，分为樱桃口 味(c)和柠檬口味(l)2 种。现在增加一个被支配的节点为空心节点，分为有空心(h) a 0.5 c|a 0.3 c|a 0.8 b|a 0.7 b|a 0.2 e|c 0.9 e|c 0.2 d|b,c 0.7 d|b,c 0.2 d|b,c 0.4 d|b,c 0.7 A C E B F D f|d,e 0.3 f|d,e 0.8 f|d,e 0.7 f|d,e 0.2