论文部分内容阅读
该文运用了图论与组合最优化的观点来研究此问题,主要研究课题包括以下三个方面:(1)有向连接问题的NP完全性;(2)多项式可解的特殊情形;(3)启发式算法.
一类最优有向连接问题
【摘 要】
：
该文运用了图论与组合最优化的观点来研究此问题,主要研究课题包括以下三个方面:(1)有向连接问题的NP完全性;(2)多项式可解的特殊情形;(3)启发式算法.
【机 构】
：
郑州大学
【出 处】
：
郑州大学
【发表日期】
：
2001年期
其他文献
该文针对板弯曲问题构造了一类具有对称形式的双参数十三参梯形板元.单元的节点参数选取的是四边顶点函数,四边中点的函数值,四边外法向导数的平均值,还有单元中心的函数值.
本文考虑的是由N个子系统组成的多输入不确定关联大系统：xi=(Ai+△Ai)xi+Biui+N∑i=1j≠i(Aij+△Aij)xj在变结构控制理论的基础上，当系统满足以下假设H1：(Ai，Bi)能控，且Bi列满秩。
矩阵的广义极分解是许多应用领域里的重要工具，例如：航天计算，因子分析和信号处理等等。对于方的非奇异矩阵或者满秩的长方矩阵来说，已有许多著名的迭代方法可以求解极分解的酉极
该论文研究二阶矩阵微分系统、二阶半线性微分方程、二阶非线性常微分方程、二阶非线性时滞微分方程、n阶非线性微分方程和了介已有文献中相应的结论,并通过实例,说明了相应
2003年12月31日颁布并施行的《党内监督条例(试行)》是我党一部十分重要的党内法规。它的颁行对于我们坚持党要管党,从严治党,发展党内民主.加强党内监督,维护党的团结统一,
根据省委决定,省委办公厅于9月下旬发出通知,对学习贯彻党的十六届四中全会精神提出明确要求。通知指出,认真学习、深入贯彻、全面落实党的十六届四中全会精神,是当前和今后
期刊
堆垒素数论中的经典的结果是华罗庚教授证明的.该文首先把华罗庚的结果推广到算术级数中.两个素数取值于相同模的算术级数中的GVT问题实际上和前面的的问题(2)是一样的,于是
该文研究了刚性常微分方程系统的并行计算方法的和时滞微分方程系统的数值处理,由前后连贯的五章内容组成一个有机的整体.首先回顾了常微分方程和时滞微分方程数值方法的发展
在该文中,我们深入研究了连续选择问题获得了一个新的逼近选择定理及一个新的连续选择定理,它是Michael连续选择定理的改进和推广.作为这个连续选择定理的应用我们获得了一个
该论文利用Dirichlet L-函数的均值定理研究了Dedekind和及Hardy和的一类均值估计问题,并给出院较为精确的渐近公式.