实验报告13课程数据结构与算法实验名称分支限界法第页班级11计本学号105032011130姓名风律澈实验日期：2013年6月3日报告退发(订正、重做)一、实验目的掌握分支限界法的原理和应用。二、实验环境1、微型计算机一台2、WINDOWS操作系统，JavaSDK，Eclipse开发环境三、实验内容必做题：1、编写程序，采用分支限界法求解单元最短路径问题。2、编写程序，采用分支限界发法实现0-1背包问题。四、实验步骤和结果(附上代码和程序运行结果截图)1,单源最短路径importjava.util.PriorityQueue;publicclassBBShortest{/***@paramargs*/staticclassHeapNodeimplementsComparable{inti;//顶点编号intlength;HeapNode(intii,intll){//构造函数，类种类i=ii;length=ll;}@OverridepublicintcompareTo(Objecto){//为优先队列设置优先级判定方法//TODOAuto-generatedmethodstubintx=((HeapNode)o).length;if(lengthheap=newPriorityQueue();//生成一个优先队列存放活节点HeapNodeenode=newHeapNode(v,0);for(intj=1;j<=n;j++)dist[j]=Integer.MAX_VALUE;//默认每个顶点初始都是最长距离dist[v]=0;while(true){for(intj=1;j<=n;j++)if(a[enode.i][j]objects=newArrayList<>();objects.add(newobject(3,9));objects.add(newobject(5,10));objects.add(newobject(2,7));objects.add(newobject(1,4));bagb=newbag(7,objects);b.findmaxvalue();b.show();}}-----------------------------------------------------------------------packagebag01b;importjava.util.ArrayList;importjava.util.Collections;importjava.util.PriorityQueue;publicclassbag{privateintbagv;privateArrayList
