回溯法一般递归，分支一般不递归
布线问题
先判断是四个分叉，四叉树
如何减枝
如果加完减一都是不符合的，没走一步加一
注意是bfs搜索
我们再看一下最大团问题
旅行售货员问题
h(x) 为 已经花费的费用，g(x) 为剩下顶点的最小出边
后面如果找到 的 L 大于 37 就要被减枝
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
