[第六章]分支限界

基本思想

找到符合约束条件的一个解或某个条件的最优解
  • 广度优先
  • 活动节点出队列时,其孩子节点会入队列(不剪枝时)

单源最短路径问题

  • 弗洛里德算法

装载问题

n个集装箱装到两艘船C1、C2集装箱重量为Wi
 
Prev
[第五章]回溯法
Next
实验
Loading...
Article List
一个NotionNext搭建的博客
数据库系统概论
大数据原理与应用
javaWeb应用开发基础教程
python
毕业设计
大数据技术综合应用
实训-航空数据系统
java面向对象程序设计
数据结构
算法分析与设计
SPARK
Python爬虫大数据采集与挖掘
云计算
概率论与数理统计
数字逻辑
计算机网络
计算机组成原理
linux
操作系统
人工智能导论
数据仓库与数据挖掘
数据可视化
大数据安全与隐私保护
c语言
C++