实验六_分支限界法


  . . 算法分析与设计实验报告 学号 姓名 班级 上课地点 教师 上课时间 实验六 分支限界法 1. 实验目的 1. 1 掌握分支限界法的设计思想; 1. 2 理解分支限界法的剪枝搜索策略; 1. 3 掌握分支限界法的算法框架; 1. 4 学会利用分支限界法解决实际问题。 2. 实验环境 2. 1 Eclipse 2. 2 Window XP 3. 实验内容 3. 1 装载问题 3. 2 旅行售货员问题 4. 教师批改意见 签字: 日期: 成绩 . . 实验报告细表 1 装载问题 1.1 算法设计思想 解装载问题的优先队列式分支限界法用最大优先队列存储活结点表。活结点 x 在优先队列…