论文部分内容阅读
提出了一个启发式迭代求解基于跳数约束的任意无向图R边连通扩充问题的算法.首先形成一个初始R边连通图,通过边交换和边替代来迭代降低扩充边集的费用,然后增加一些边满足跳数约束,再通过边置换和边删除来降低费用得到一个最优或较优的扩充图.给出了算例说明了算法的可行性.
基于跳数约束的无向图R边连通扩充
【摘 要】
：
提出了一个启发式迭代求解基于跳数约束的任意无向图R边连通扩充问题的算法.首先形成一个初始R边连通图,通过边交换和边替代来迭代降低扩充边集的费用,然后增加一些边满足跳
【机 构】
：
哈尔滨工业大学
【出 处】
：
哈尔滨工业大学学报
【发表日期】
：
2004年6期
其他文献
以玉米淀粉(ST)为母体,以过硫酸钾(KPS)为引发剂,合成了淀粉接枝聚甲基丙烯酸二甲氨基乙酯(St-g-PDM),研究了接枝共聚反应的影响因素,认为最佳的反应条件为:反应体系的DM单体
给出具有边际收益递增特性的生产可能集前沿面的数学描述,说明了具有边际收益递增特性的投入产出分析问题不能用已有的DEA模型求解的理由,给出边际收益递增特性的一种识别方
利用泛系中的等价算子把一般的二元关系转化为等价关系,提出了泛系粗集的概念,使粗集可以处理基于非等价关系的问题,扩展了粗集的应用范围,为信息不完全问题的处理提供了思路
美国《现代轮胎经销商》（www.moderntiredealer.com）2015年10月23日报道：2015年10月27日,美国国家运输安全委员会（NTSB）发布一个关于乘用轮胎安全的专题报告。该报告对2014年12月N
本文研究了不同磷酸盐处理对冻结白鲢品质的影响。通过质地、持水能力和ＥＰＮ值等指标的测定，结果表明：多聚磷酸钠（３％）＋氯化钠（３％）溶液为一种较为有效的添加剂。
通过分析脉冲干扰在高频雷达频率监测系统(FMS)中的时频特性,提出了通过时频处理剔除脉冲干扰的一种有效方法.用二维OS算法实时获得强脉冲干扰下的噪声基底,用幅度和百分率双
在具有任意自相似指数的正交异性体断裂动力学问题解的一般表示基础上,给出了裂纹在两种形式位移边界条件下的自相似解,验证了用自相似方法解决位移边界条件问题的可行性.此
2017年1月9日,2017年中策橡胶集团（中国区）经销商大会在浙江杭州召开,会议上发布了中国首个云网智慧轮胎中策ZAS88。据介绍,该轮胎内安装了传感器,使用的车主通过手持终端可以
美国《现代轮胎经销商》（www.moderntiredealer.com）2017年2月22日报道：Tireco公司新推出Milestar Steelpro MS597S系列6个规格商用厢式货车轮胎产品（见图1）：205/65R15C,185/60R15C