人工智能之问题归约求解方法

Question

在问题归约求解方法中为什么终止节点一定是端节点，端节点不一定是终止节点

Answer 1

人工智能 —— 问题归约求解方法_starter_zheng的博客-CSDN博客_问题归约法 基本思想当一问题较复杂时，可通过分解或变换，将其转化为一系列较简单的子问题，然后通过对这些子问题的求解来实现对原问题的求解。问题归约求解过程就实际上就是生成解树，即证明原始结点是可解结点的过程。（1）分解（即分解所得到的子问题的“与”与原问题P等价。）如果一个问题P可以归约为一组子问题 P1,P2,…,Pn ，并且只有当所有子问题Pi都有解时原问题P才有解，任何一个子问题Pi无解都会导致原... https://blog.csdn.net/starter_____/article/details/91620236

转换成树就知道了，终止节点一定会是叶子节点，但是叶子节点不一定是终止啊