【摘 要】
:
该文的思路如下:第一章:介绍最小-最大圈划分及其有关的问题并分析它们之间的内有联系.第二章:介绍Christofides子算法,它的主要作用是生成一个哈密尔顿圈,为后面的圈划分做
论文部分内容阅读
该文的思路如下:第一章:介绍最小-最大圈划分及其有关的问题并分析它们之间的内有联系.第二章:介绍Christofides子算法,它的主要作用是生成一个哈密尔顿圈,为后面的圈划分做准备,并且在得到顶点集合V相应的P等份划分P<,i>(i=0,1,…P-1)后,再对每个子图G[P<,i>]通过调用这个子算法得到一个哈密尔顿圈.第三章:介绍Cycle-Part子算法,它的主要作用是Christofides子算法中返回的哈密尔顿圈划分成P个顶点数相等的部分,并非此划分基础上得到近似解.第四章:介绍关于最小-最大圈划分问题的Part-Alg算法,并证明这个算法的近似比是3.5P-2,它可以在多项式时间内完成.
其他文献
Boussinesq方程是由法国数学物理学家Boussinesq基于浅水长波理论率先提出的,用来描述浅水水域中的非线性波浪运动.该方程的假设条件为海底是水平面,水质点的水平速度不随水深
Orlicz-Bochner空间理论是在Orlicz空间理论的基础上形成的,尽管Orlicz-Bochner空间理论在上世纪五十年代已经出发,但至今仍然没有形成一个完整的体系,因此,构建Orlicz-Bochn
在该博士论文中,我们研究流体力学中的边界层问题,刻画几类流体力学方程组的边界层行为并建立其稳定性的数学理论。我们分别研究了二维可压缩非等熵对称流体边界层的性态,三维Pr
该文主要探讨研究了(严格)循环算子代数的自发性及其它与自反性相关的一些性质,全文共分为四部分.第三者章介绍了自反代数的发展概述及问题的提出,以及该论文的主要内容;第2
粗糙集理论不但是一种新型的处理模糊和不确定知识的数学工具,而且是一个不完备信息的新颖、有效的软计算方法,目前已在机器学习、知识发现、决策分析、人工智能、数据挖掘、
该文对于环境容量的概念有所发展,给出了存留量、排污总量和排海量三种意义下环境容量的严格定义及其数学表达式,并建立了三种意义下环境容量的关系.在定义上述环境容量的过
根据《煤矿安全规程》第281条规定,每年雨季前,必须对井下泵房的水仓进行全面清理,以确保矿井的安全排水。鹤壁中泰矿业有限公司原先是采用人工清挖或用射流泵高压水配合煤水
课堂教学的开始是教学设计,教学设计的理论基础是学习理论学、教学理论和传播理论.任何教学设计都包含教学对象、教学目标、教学策略、教学评价四个基本要素.互联网教育使得
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
该文研究了局部紧Hausdorff空间关于抽象粗结构的Higson紧化的若干问题.证明了Higson紧化的万有性质,刻画了Higson紧化的函子性质与逆极限,其中,证明了Stone-Cech紧化为Higso