(3)基本概念 ·本原问题：不能再分解或变换，而且直接可 解的子问题为本原问题 ·端节点与终止节点 一端节点：在与或树中，没有子节点的节 点称为端节点 一终止节点：本原问题对应的节点称终止节 点，终止节点一定是蜡节点，反之不然 (3)基本概念 • 本原问题：不能再分解或变换，而且直接可 解的子问题为本原问题 • 端节点与终止节点 –端节点：在与/或树中，没有子节点的节 点称为端节点 –终止节点：本原问题对应的节点称终止节 点，终止节点一定是端节点，反之不然 p p1 p1 p1 p p1 p1 p1