【摘 要】
：
二十世纪中后期，随着计算机的出现和发展，图论的研究得到广泛重视，最短路径问题和旅行售货员问题已经是图论中的典型问题，本文通过两个实际例子说明最短路问题在山区修建公路和旅
论文部分内容阅读
二十世纪中后期，随着计算机的出现和发展，图论的研究得到广泛重视，最短路径问题和旅行售货员问题已经是图论中的典型问题，本文通过两个实际例子说明最短路问题在山区修建公路和旅行售货员问题灾区巡视路线中的应用。在山区修路中采用将地形图转化为网络图的方法对网络的边的公路、隧道、桥梁分别赋予不同的值，最后求最小成本路线问题就转化为求网络中最短路径的问题。在灾区巡视路线的数学模型属于旅行售货员问题，应用多推销员回路等近似解法制订了三种行驶路线。在本文中根据实际问题的需要选择恰当的算法合理的解决实际需要。
其他文献
改进党的执政方式,提高党的执政能力,一个重要的保证是不断加强党的组织建设,而党的组织建设不能不涉及党的机构改革。从历史上看,较大规模的党的机构改革一共进行了4次。第
已知许多实际的优化问题的数学模型都是线性规划，而整数规划是NP难，整数线性规划问题是NP完全问题.所以0-1型线性整数规划模型必须在充分考虑问题本身的性质的基础上采用适当的
1925年6月23日“沙基惨案”中幸免于难 1924年9月初,周恩来奉党中央的命令从欧洲回到广州,10月被派往新组建的中共广东区委,任区委委员兼宣传部长,随后又到国民党黄埔军校任
人们可以通过合理和有效的利用图像存储和传递大量信息,而图像压缩是这一过程中重要的一步。分形图像编码的思想最初来源于Barnsley的论文,随后,Jacquin的基于局部迭代函数系
量子纠缠在量子信息中起着重要的作用.然而量子纠缠态的数学结构还不是很清晰.本文主要研究量子态的纠缠.
本文首先给出了每个子系统维数分别为2,2和3的三体2(?)2(?)3 B
不确定随机时滞系统的研究是近几十年来控制领域兴起的一个热点，引起了越来越多的研究者的关注。在所有的实际系统中，时滞是广泛存在的一种物理现象，而且往往还会随着时间的变化
MIMO雷达是将多输入多输出技术应用于雷达系统,在传统的相控阵雷达基础上发展起来的一种新型雷达。目前MIMO雷达有两种模型:美国麻省理工学院林肯实验室提出的发射分集MIMO雷
统计过程控制(Statistical Process Control)是应用统计方法对过程中的各个阶段进行监控,从而达到改进与保证质量的目的.近些年来,由于高性能计算机科技的发展,现代统计数据
本文利用终端滑模控制的方法研究广义系统的镇定问题。基于广义系统的受限等价形式、Lyapunov稳定性理论和变结构控制理论，利用Lyapunov函数方法对广义线性定常系统、一类不确
中州铝厂属国家“七五”、“八五”重点工程,2002年4月,随着中国铝业公司的境外上市,全面完成了企业的重组改制。面对新的机构整合、业务流程再造及专职政工人员的大幅度减少