回溯法一般递归,分支一般不递归
布线问题
先判断是四个分叉,四叉树
如何减枝
如果加完减一都是不符合的,没走一步加一
注意是bfs搜索
我们再看一下最大团问题
旅行售货员问题
h(x) 为 已经花费的费用,g(x) 为剩下顶点的最小出边
后面如果找到 的 L 大于 37 就要被减枝
回溯法一般递归,分支一般不递归
布线问题
先判断是四个分叉,四叉树
如何减枝
如果加完减一都是不符合的,没走一步加一
注意是bfs搜索
我们再看一下最大团问题
旅行售货员问题
h(x) 为 已经花费的费用,g(x) 为剩下顶点的最小出边
后面如果找到 的 L 大于 37 就要被减枝