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

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

布线问题

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

如何减枝

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

注意是bfs搜索

我们再看一下最大团问题

旅行售货员问题

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

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

相关推荐

  1. 贪心关于重叠区间问题的感悟

    2023-12-31 22:22:03       51 阅读
  2. 二分搜索详解

    2023-12-31 22:22:03       40 阅读
  3. C++回溯搜索(Backtracking)

    2023-12-31 22:22:03       38 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-31 22:22:03       91 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-31 22:22:03       97 阅读
  3. 在Django里面运行非项目文件

    2023-12-31 22:22:03       78 阅读
  4. Python语言-面向对象

    2023-12-31 22:22:03       88 阅读

热门阅读

  1. ElasticSearch Nested类型全文检索、聚合查询

    2023-12-31 22:22:03       55 阅读
  2. 9. 进程

    9. 进程

    2023-12-31 22:22:03      42 阅读
  3. 使用axios发送get和post请求

    2023-12-31 22:22:03       64 阅读
  4. STL容器——map

    2023-12-31 22:22:03       58 阅读
  5. python非常好用的文件系统监控库

    2023-12-31 22:22:03       65 阅读
  6. C语言概述

    2023-12-31 22:22:03       49 阅读
  7. 实用的执行sql,持续更新

    2023-12-31 22:22:03       59 阅读
  8. 毕业设计之开题报告

    2023-12-31 22:22:03       56 阅读
  9. Vue生命周期详解

    2023-12-31 22:22:03       53 阅读