ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

算法中浅谈分支限界法,并区分回溯法

2026/9/28 16:59:05 拓冰建站 浏览量
算法中浅谈分支限界法,并区分回溯法

回溯法一般递归,分支一般不递归

布线问题

先判断是四个分叉,四叉树

如何减枝

如果加完减一都是不符合的,没走一步加一

注意是bfs搜索

我们再看一下最大团问题

旅行售货员问题

h(x) 为 已经花费的费用,g(x) 为剩下顶点的最小出边

后面如果找到 的 L 大于 37 就要被减枝