回溯算法基本思想:
判断第一个节点的各个候选值{ //当无未进行判断的候选者时,则退出
当将某候选值赋予第一个节点时,判断此时是否存在一个解路径。
若不存在,则继续判断下一个候选值。
}
具体算法思想如下:
NUM : 解路径上节点的个数 CANDIDATA_NUM: 每个节点的候选值的个数 |
BOOL TestNode(I,j) |
回溯算法基本思想:
判断第一个节点的各个候选值{ //当无未进行判断的候选者时,则退出
当将某候选值赋予第一个节点时,判断此时是否存在一个解路径。
若不存在,则继续判断下一个候选值。
}
具体算法思想如下:
NUM : 解路径上节点的个数 CANDIDATA_NUM: 每个节点的候选值的个数 |
BOOL TestNode(I,j) |