即使使用了D分离，一般地讲，在贝叶斯网中，概率推理仍是NP难题。然而，有些简化能在一个叫Polytree的重要网络分类中使用。一个Polytree网是一个DAG，在该DAG的任意两个结点间，顺着弧的每一个方向只有一条路径。如图就是一个典型的Polytree。
总结 本节就Bayes网络的基本问题进行了阐述，着重点在推理计算上。其本质就是通过各种方法寻找网络中的条件独立性，达到减少计算量和复杂性的目的。这些都只是粗浅的描述，进一步的学习，请参考相应的参考书的"Polytree的概率推理"和"Bayes网的学习和动作"等章节，其中有很详细的阐述。 【贝叶斯网参考书】Artificial Intelligence a new synthesis, Nils J.Nilsson |