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

发布时间：2023年12月31日

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

布线问题

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

如何减枝

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

注意是bfs搜索

我们再看一下最大团问题

旅行售货员问题

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

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

文章来源:https://blog.csdn.net/wniuniu_/article/details/135317683
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章