论文部分内容阅读
提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分析了该算法的时间复杂性.分析和实例实验表明该算法具有良好的效果.
度、半径约束最小生成树问题及其算法
【摘 要】
：
提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分析了该算法的时间复杂性.分析和实例实验表明
【机 构】
：
红河学院数学学院
【出 处】
：
沈阳大学学报：自然科学版
【发表日期】
：
2012年4期
【基金项目】
：
云南省自然科学基金资助项目（2008CD186）
其他文献
为了快速处理物理化学实验数据，使用Excel电子表格和windows操作系统．首先根据一级反应数据建立数学模式和一级反应数据处理表格，再根据计算模式加入计算公式方法简单．同时讨论了
研究了不确定广义双线性系统的无源控制问题.利用广义李雅普诺夫函数、广义黎卡提代数不等式和线性矩阵不等式,给出了不确定广义双线性系统的零解渐近稳定和无源的充分条件.
介绍了不变矩原理及特点,由于高阶矩对噪声敏感,提出一种低阶不变矩分子区域人耳识别方法.对分子区域的人耳图像,提取各个区的低阶不变矩首尾相连组成一组特征矢量,作为耳识别模型.在北京科技大学建立的图像库遍历实验后,结果表明,低阶矩识别效果好于高阶矩,分区好于整体.划分32区低阶不变矩达到100%的识别率.
Bandyopadhyay提出并研究了一类两种群浮游生物相克模型,然而其有关系统正平衡点全局渐近稳定性的证明是不严密的,所得的结果不合常理.本文研究了Bandyopadhyay所提系统的非
综述了国内外对废旧橡胶混凝土的耐久性研究成果,全面分析了废旧橡胶混凝土在抗冻性、抗渗性、抗碳化性、抗氯离子渗透性、抗酸碱腐蚀性、耐磨性、耐火性等方面的特点,展望了
采用铝铁电极对三次采油废水进行电凝聚试验研究,以聚丙烯酰胺（HPAM）和含油量去除率为考察指标,研究了极板材料、电流、电解时间、极板间距和pH值对电凝聚效果的影响.结果表明：
在不改变网络度分布的前提下，采用随机交叉机制对网络的同步能力进行优化，提出了一种无标度网络的同步优化网络模型．在同步能力提高的过程中，观察网络匹配特性、聚类系数、特征路
采用Al 3＋增敏诺氟沙星的荧光强度,建立荧光分析法测定肉类食品中诺氟沙星的残留.优化了分析实验体系的最佳pH值、Al 3＋质量浓度和反应时间,利用荧光法测定,诺氟沙星的线性方程
依据广西1978—2009年CO2排放的相关指标数据,采用突变级数法对广西1978—2009年CO2减排作出了相关分析评价.在此基础上,运用情景分析法预测不同情景下广西2015年CO2排放,分