A new general AND/OR tree is defined in terms of the non-pessimistic decision rule, which is proved to be equivalent in cost value to its best solution tree.

• 本文根据乐观决策准则提出了广义与或树这一新概念,证明了广义与或树的耗散值与其最佳解树的耗散值是等价的。