试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi 。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入：第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量 接下来的1行中有n个正整数，表示集装箱的重量 输出：最大载重量
2022-05-26 23:08:06
3KB
1
使用分支限界法解决N皇后问题。因为是广度优先，而且占用比较多的额外空间，所以并不是解N皇后问题的很好的算法，主要是理解分支限界法的使用。
2022-05-20 23:16:36
2KB
1
基于分支限界法求解旅行商问题，利用分支限界法求解旅行商问题时，分析了分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。
2022-05-06 13:17:44
29.29MB
1
分支限界法，描述了最基本的思想：
1. 分支限界法与回溯法的不同
2.分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。
3.常见的两种分支限界法
0-1背包问题 装载问题 TSP问题
2022-02-10 14:42:15
1.27MB
1
时间依赖网络相比传统网络模型有更广泛的应用领域，比如公交网络和通信网络都可以抽象成为时间依赖的网络模型。当模型中弧的访问代价为时间依赖的变量时，中国邮路问题的求解将变得非常困难。首先分析了传统的中国邮路问题求解算法，如奇偶图上作业法和Edmonds＆Johnson算法，以及不能有效求解时间依赖中国邮路问题的根本原因；其次给出了一般时变无向中国邮路问题的特性，并在此基础上设计了该问题的分支限界最优化算法；然后针对FIFO（First In First Out）这一类特殊时变网络，设计了新的剪枝条件，从而得到
2022-01-10 22:31:41
363KB
1