分支限界算法之0-1背包问题和单源最短路径问题java源程序参考.pdf
版权申诉
186 浏览量
2021-11-05
10:06:17
上传
评论
收藏 72KB PDF 举报
实验报告 13
课程 数据结构与算法 实验名称 分支限界法 第 页
班级 11 计本 学号 105032011130 姓名 风律澈
实验日期： 2013 年 6 月 3 日 报告退发 (订正 、 重做 )
一、实验目的
掌握分支限界法的原理和应用。
二、实验环境
1、微型计算机一台
2、WINDOWS 操作系统， Java SDK ，Eclipse 开发环境
三、实验内容
必做题：
1、编写程序，采用分支限界法求解单元最短路径问题。
2、编写程序，采用分支限界发法实现 0-1 背包问题。
四、实验步骤和结果
( 附上代码和程序运行结果截图 )
1, 单源最短路径
import java.util.PriorityQueue;
public class BBShortest {
/**
* @param args
*/
static class HeapNode implements Comparable{
int i ; // 顶点编号
int length ;
HeapNode( int ii, int ll){ // 构造函数，类种类
i =ii;
length =ll;
}
@Override
public int compareTo(Object o) { // 为优先队列设置优先级判定方法
// TODO Auto-generated method stub
int x=((HeapNode)o). length ;
if ( length <x) return -1;
if ( length ==x) return 0;
return 1;
资源评论
cwp36199360
- 粉丝: 1
- 资源: 11万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减4.47元 开通VIP
最新资源
- AIS2024 valid
- 最入门的爬虫代码 python.docx
- 爬虫零基础入门-爬取天气预报.pdf
- 最通俗易懂的 MongoDB 非结构化文档存储数据库教程.zip
- 以mongodb为数据库的订单物流小项目.zip
- 腾讯云-mongodb数据库， 项目部署.zip
- 腾讯 APIJSON 的 MongoDB 数据库插件.zip
- 理解非关系型数据库和关系型数据库的区别.zip
- 操作简单的Mongodb网页web管理工具,基于Spring Boot2.0支持mongodb集群.zip
- tms-mongodb-web,提供访问mongodb数据的REST API和可灵活扩展的mongodb web 客户端.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
