3与/或树表示法：用于比校复杂的问题 (1)分解：问题分解为子问题，子问题分解为子问题 例P分解成P1,P2,P3三个子问题，只有当这三个 子问题都可以解时，问题P才可解。P1,P2,P3之 间存在“与”关系，节点P为与节点，用一条弧连 接。 (2)等价变换：对于复杂的问题，还可利用同构或 同态的等价变换，把它变换为若干个较容易求 解的新问题。若新问题中有一个可求解，则原 问题可解。 例P被等价变换为三个新问题P1,P2,P3,任何 一个P1可解，P可解，则P1,P2,P3之间存在或关 系，节点P称为或节点。 将上迷两种方法结合使用，称为“与/或”3 与/或树表示法：用于比较复杂的问题 (1)分解:问题分解为子问题,子问题分解为子问题。 例 P分解成P1,P2,P3三个子问题，只有当这三个 子问题都可以解时，问题P才可解。P1,P2,P3之 间存在“与”关系,节点P为与节点,用一条弧连 接。 (2)等价变换：对于复杂的问题，还可利用同构或 同态的等价变换，把它变换为若干个较容易求 解的新问题。若新问题中有一个可求解，则原 问题可解。 例 P被等价变换为三个新问题P1,P2,P3 ，任何 一个Pi可解，P可解，则P1,P2,P3之间存在或关 系，节点P称为或节点。 将上述两种方法结合使用，称为“与/或” 树