( )如果已确定某个节点为可解节点,则其不可解的后继节点可以从搜索树中删除,如果确定某个节点是不可解节点,则其全部后继节点都可以从搜索树中删除。
举一反三
- 在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后继节点()为可解时,此非终叶节点才是可解的。 A: 全部 B: 至少有一个 C: 某些 D: 确定的一些
- 在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔( )为不可解时,此非终叶节点才是不可解的。 A: 至少有一个 B: 全部 C: 某些 D: 确定的一些
- 中国大学MOOC: 在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔 为不可解时,此非终叶节点才是不可解的。
- 如果某个非终叶节点含有时,那么只有当其后继节点至少有一个是可解时,此非终叶节点才是可解的
- 如果某个非终叶节点含有( )时,那么只有当其后继节点至少有一个是可解时,此非叶节点才是可解的。 A: 或后继结点 B: 与后继结点 C: 后继结点 D: 与或结点