【摘 要】
：
树上的限制性k-node multicut问题（k-CMC（T））是NP难的,针对k-CMC（T）问题本文首先将问题分解成若干个最大流问题设计了近似值为k的算法其中k是参数.其次利用树的性质改进算法降低了
【基金项目】
：
云南省教育厅科学研究基金项目（2016ZDX152）,昭通学院一般项目（2016xj31）
论文部分内容阅读
树上的限制性k-node multicut问题（k-CMC（T））是NP难的,针对k-CMC（T）问题本文首先将问题分解成若干个最大流问题设计了近似值为k的算法其中k是参数.其次利用树的性质改进算法降低了算法的时间复杂度得到一个时间度为O（｜V｜3log2｜V｜）且近似值不变的算法.算法简单、易懂.
其他文献
【正】一次语文考试中,有这样一道判断选择题:“‘盖儿’的读音,正确的是:A.gaier,B.gair,C.gar。”由于答对的人很少,于是有人写了《“盖儿”怎样注音》一文(见《语言美》总
在当代美国文坛,马拉默德(1914——1986)与索尔·贝娄、艾巴·辛格和菲力浦·罗斯齐名,并被公认为这些犹太作家中犹太性最浓的.他多以犹太人及其生活为创作题材,
【正】象声词(onomatopoeia)故名思义,就是象征各种声音的词.象声词是一种非常形像化的修辞手段(figure of sPcech).它既形像、又生动,既逼真、又富人以联想.在英语诗歌里,如
对比剂肾毒性(Contrast Media Induced Nephrotoxtocity，CIN)是指部分有机碘对比剂所致的急性肾功能损害．一般认为造影后72小时内血肌酐(SCr)增高值超过25％或1mg／dl(88．4μmol/L)
我们忠心爱戴的邓小平同志离开了我们,全国人民都沉浸在巨大的悲痛之中。我们出版界也同各界人士一样,在悲痛之中追忆着小平同志对我们出版工作曾经有过的教诲与嘱托,我们决
《中国教育改革与发展纲要》指出:中小学教育应由“应试教育”转向素质教育.素质教育强调:学校教育的最终目的在于提高公民的素质,包括良好的思想道德素质,科学文化素质,劳动
针对光纤传感技术课程的研究现状和特点,结合应用型本科院校的人才培养目标,对本课程的教学内容、教学方法和考核方式进行了初步的改革探索.通过把实践和科研融入课堂教学,做
本文采取超滤膜技术进行分离实验,用紫外分光光度计进行分离结果测量.通过聚砜聚乙烯超滤膜分离牛血清蛋白的研究,以主要影响的因素:牛血清蛋白的浓度、流量,膜前后压力来确
春尺蠖又名春尺蛾、沙枣尺蠖,属鳞翅目尺蛾科。该虫在火箭农场范围内属常发害虫之一,主要以幼虫取食叶片危害。
【正】 在中国南朝齐梁之际出现的《文心雕龙》,是总结前人创作经验,针对当时创作倾向,并汇总历代文学理论成就的一部著作。全书概括了从先秦到晋宋千余年间的文学面貌。建立