论文部分内容阅读
利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式时间内完成的有效算法。
单圈图的点覆盖k-路问题的有效算法
【摘 要】
：
利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式时间内完成的有效算法。
【机 构】
：
北京化工大学理学院
【出 处】
：
北京化工大学学报：自然科学版
【发表日期】
：
2012年4期
【基金项目】
：
中央高校基本科研业务费（ZZ1133）
其他文献
【正】 为适应社会主义市场经济发展的需要,高要市审计师事务所积极开展审计查证与咨询服务工作,业务质量不断提高,业务量发展也较快。1993年接受企事业单位委托承办的社会审
采用喷雾催化热解法制备出负载纳米铁颗粒的碳纳米球,研究了氢气流量对其微观结构、晶体结构和磁性能的影响。当氢气流量为3.0 L/min时,所制备的碳纳米球具有洋葱状结构,外表
设计并得到了对数型风险谱函数,构造了谱风险度量。在谱风险度量的基础上,分析并引入了实际股票市场中的市场摩擦、资产配置权重限制等约束条件,利用收益率总体分布的经验分
以三羟甲基丙烷和二羟甲基丙酸为原料,在对甲苯磺酸催化下合成了端羟基超支化聚酯,8-[4’-丙氧基(1,1-联苯)-氧]-辛酸为封端剂对超支化聚酯进行改性,采用羟值滴定确定封端率
本文采用电动力学及弹性力学等相关理论，分析了铁磁材料在弹性力和电磁场双重作用下的磁弹理论问题，提出了电磁与应力应变的关系式。并利用巴克豪森噪声技术对现役钢轨的测量数
针对浸没式中空纤维膜微滤过程中颗粒物污染膜的情况，提出采用鼓泡、反冲洗以及鼓泡和反向脉冲清洗联合使用的方法和措施来减缓或消除膜污染。实验结果表明，鼓泡的作用在于减少
研究了在同轴旋转圆台间不可压缩流体的轴对称解,通过构造微分算子和能量估计方法,证明了该问题的轴对称解的存在唯一性。
将脱硫剂CD-1与Amberlyst-15酸性树脂配合使用，可以有效的将汽油中的噻吩类硫化物经缩合反应转化为沸点超出汽油流程的产品，从而通过蒸馏的方法脱除。模型汽油缩合法脱硫获得的
设计合成了一类侧链上含有邻苯二酚基团的N-炔丙基酰胺螺旋聚合物,研究了其对水溶液中的Fe（Ⅲ）,Ni（Ⅱ）和Cu（Ⅱ）3种金属离子的吸附行为。结果表明,两种金属离子共存时存在竞争吸附,
在温度为298～343K，质量分数为10％～90％的条件下，使用BT2．15型Calvet微量量热仪测定了离子液体[Emim]Br水溶液的定压比热容数据，并建立了体系的比热容与温度和浓度的经验关联式，拟合的平