回溯法

来源:互联网 发布:关于人工智能的英语 编辑:程序博客网 时间:2024/06/06 02:29

回溯法是生成一个组合的所有子集或者子系统的方法。

回溯法例子:

1. binary strings of n bits

2. subsets of a given set E of n elements

3. directed graphs of n nodes

4. undirected graphs of n nodes

5. permutations of a given size n

6. Hamiltonian cycles of a given graph

7. K-cliques of a given graph

8. K-coloring of a given graph


原创粉丝点击