搜索
1实验一油管铺设实验准备最小生成树问题，求最小生成树的Prim算法实验目的运用最小生成树思想和求最小生成树程序解决实际问题实验过程八口海上油井相互间距离如下表，其中1号井离海岸最近，为5km。问从海岸经1号井铺设油管把各井连接起来，怎样连油管长度最短（为便于检修，油管只准在油井处分叉）？从～到234567811.32.10.90.71.82.01.820.91.81.22.82.31.132.61.72.51.91.040.71.61.50.950.91.10.860.61.070.5实验二最短路问题实验准备图的邻接矩阵，求最短路的Dijkstra算法实验目的运用最短路思想和求最短路程序解决实际问题实验过程某建筑公司签订了一项合同，要为一家制造公司建造一座新的加工厂。合同规定工厂的完工期限为12个月。要是工厂不能在一年内完工，就要赔款，因此建筑公司认真分析，找出建筑工厂必须完成的各道工序和这些工序之间的先后关系，并估计出它们延续的时间，如下表所示。为建筑公司制定工程完工计划提供理论依据。工序（事项）估计周数紧前事项1平整土地4无2打桩113运进钢材3无4运进混凝土2无5运进木料2无6运进水管和电器材料1无7浇注地基72,3,48焊接钢梁153,79安装生产设备57,810分隔办公室105,7,811安装水电和电器116,8,10212装饰墙壁58,10,11实验三中国邮递员问题实验准备欧拉图，中国邮递员问题（G是欧拉图；G不是欧拉图：G正好有两个奇次顶点，G有2n个奇次顶点n≥2）实验目的通过程序实现中国邮递员问题，强化其基本思想和实际应用实验过程针对下图所示加权图G，给出中国邮递员问题的解决方案。实验四旅行推销商问题实验准备哈密顿图，旅行推销商问题实验目的通过程序实现旅行推销商问题，强化其基本思想和实际应用，并初步了解NP－难题。实验过程自拟一加权连通图，求出具有充分小权的哈密顿回路。6467634ijkh444d5e93gf58ta25cb