离散数学实验
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
期限为12个月。要是工厂不能在一年内完工，就要赔款，因此建筑公司认真分析，找出建
筑工厂必须完成的各道工序和这些工序之间的先后关系，并估计出它们延续的时间，如下表
所示。为建筑公司制定工程完工计划提供理论依据。
工序（事项）
估计周数
紧前事项
1平整十地
4
无
2打桩
1
1
3运进钢材
3
无
4运进混凝土
2
无
5运进木料
2
实验过程
针对下图所示加权图G,给出中国邮递员问题的解决方案。
b
O
实验四
实验准备
哈密顿图，旅行推销商问题
实验目的
通过程序实现旅行推销商问题，强化其基本思想和实际应用，并初步了解 实验过程
自拟一加权连通图，求出具有充分小权的哈密顿回路。
实验一
实验准备
最小生成树问题，求最小生成树的Prim算法
实验目的
运用最小生成树思想和求最小生成树程序解决实际问题
实验过程
八口海上油井相互间距离如下表，其中1号井离海岸最近，为5km。问从海岸经1号井铺设
油管把各井连接起来，怎样连油管长度最短（为便于检修，油管只准在油井处分叉）？
从〜到
2
3
4
5
6
7
8
1
无
6运进水管和电器材料
1
无
7浇注地基
7
2, 3,4
8焊接钢梁
15
3, 7
9安装生产设备
5
7, 8
10分隔办公室
10
5, 7, 8
11安装水电和电器
11
6, 8, 10
12装饰墙壁
实验三
实验准备
欧拉图，中国邮递员问题（G是欧拉图；G不是欧拉图：G正好有两个奇次顶点，G有2n
个奇次顶点n>2）
实验目的
通过程序实现中国邮递员问题，强化其基本思想和实际应用
1.3
2.1
0.9
0.7
1.8
2.0
1.8
2
0.9
1.8
1.2
2.8
2.3
1.1
3
2.6
1.7
2.5
1.9
1.0
4
0.7
1.6
1.5
0.9
5
0.9
1.1
0.8
6
0.6百度文库
1.0
7
0.5
实验二
实验准备
图的邻接矩阵，求最短路的Dijkstra算法
实验目的
运用最短路思想和求最短路程序解决实际问题
实验过程
某建筑公司签订了一项合同，要为一家制造公司建造一座新的加工厂。合同规定工厂的完工
筑工厂必须完成的各道工序和这些工序之间的先后关系，并估计出它们延续的时间，如下表
所示。为建筑公司制定工程完工计划提供理论依据。
工序（事项）
估计周数
紧前事项
1平整十地
4
无
2打桩
1
1
3运进钢材
3
无
4运进混凝土
2
无
5运进木料
2
实验过程
针对下图所示加权图G,给出中国邮递员问题的解决方案。
b
O
实验四
实验准备
哈密顿图，旅行推销商问题
实验目的
通过程序实现旅行推销商问题，强化其基本思想和实际应用，并初步了解 实验过程
自拟一加权连通图，求出具有充分小权的哈密顿回路。
实验一
实验准备
最小生成树问题，求最小生成树的Prim算法
实验目的
运用最小生成树思想和求最小生成树程序解决实际问题
实验过程
八口海上油井相互间距离如下表，其中1号井离海岸最近，为5km。问从海岸经1号井铺设
油管把各井连接起来，怎样连油管长度最短（为便于检修，油管只准在油井处分叉）？
从〜到
2
3
4
5
6
7
8
1
无
6运进水管和电器材料
1
无
7浇注地基
7
2, 3,4
8焊接钢梁
15
3, 7
9安装生产设备
5
7, 8
10分隔办公室
10
5, 7, 8
11安装水电和电器
11
6, 8, 10
12装饰墙壁
实验三
实验准备
欧拉图，中国邮递员问题（G是欧拉图；G不是欧拉图：G正好有两个奇次顶点，G有2n
个奇次顶点n>2）
实验目的
通过程序实现中国邮递员问题，强化其基本思想和实际应用
1.3
2.1
0.9
0.7
1.8
2.0
1.8
2
0.9
1.8
1.2
2.8
2.3
1.1
3
2.6
1.7
2.5
1.9
1.0
4
0.7
1.6
1.5
0.9
5
0.9
1.1
0.8
6
0.6百度文库
1.0
7
0.5
实验二
实验准备
图的邻接矩阵，求最短路的Dijkstra算法
实验目的
运用最短路思想和求最短路程序解决实际问题
实验过程
某建筑公司签订了一项合同，要为一家制造公司建造一座新的加工厂。合同规定工厂的完工