论文部分内容阅读
给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法，并研究了一般树型网络下该问题的性质．解决了Hamming距离下逆问题（改进问题）中的部分问题，有助于设计出更多的求解Hamming距离下单位型树型网络最短路改进问题的算法．
求解Hamming距离下单位型单发点树型网络最短路改进问题的算法
【摘 要】
：
给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法，并研究了一般树型网络下该问题的性质．解决了Hamming距离下逆问题（改进问题）中的部分问
【机 构】
：
河海大学常州校区数理教学部,中国计量学院理学院数学系
【出 处】
：
河海大学常州分校学报
【发表日期】
：
2007年4期
【基金项目】
：
国家自然科学基金资助项目（10601051）
其他文献
以马蔺花瓣为试材,通过转录组测序,应用PCR技术克隆马蔺花青素生物合成关键酶二羟黄酮醇-4-还原酶(dihydvroflavonol-4-reductase,DFR)基因并获得其生物信息学特征。结果表明
本文摘自《无边界的世界》，该书是大前研一的代表作，在企业战略和管理领域顿有影响，应对全球化，大前研一提出了全球产品的概念。但是他指出“全球产品”并不意味着产品面貌的同质
对36例椎间盘脱出于椎管内的颈椎间盘突出症患者选择颈椎前路椎体槽式切除,椎间植骨,颈前路钢板内固定术,术中切开后纵韧带,摘除脱出于椎管内的椎间盘组织,彻底解除脊髓和神
在昆明理工大学建校76周年之际,熊秉衡教授和夫人丁忠慧女士将他们收藏的有关熊庆来先生的部份资料赠送给他们工作多年的学校.昆明理工大学的历史,始于1925年的云大矿冶系.这
期刊
谐波激励条件下,表征铁心磁性能的磁滞回线发生明显畸变甚至出现局部回环,导致铁心损耗显著增加。为精确模拟和计算谐波激励条件下铁磁材料的磁滞特性和铁心损耗,该文在传统
宫颈癌是女性最常见的恶性肿瘤.简便、经济的子宫颈细胞学检查对宫颈癌的早期发现有很高的价值.本文进行此方面研究,以求得到认识上的提高.
原位分子杂交与病理免疫组化相比有定位更准确、特异性更强、敏感性更高、无内源性干扰等特点,从分子生物学水平为病理诊断、鉴别诊断和预后判定提供了更可靠的指标,从而受到
目的探讨不同组织学类型胃癌及其癌旁黏膜不同上皮细胞中ras、c-erbB-2癌基因蛋白的表达和分布特征,以及在胃癌组织发生学上的意义.方法应用免疫组化法,对46例胃癌及其癌旁黏
回看建国以来,中国共产党对中国社会主要矛盾的认识随着国情的改变而适时作出调整。从无产阶级与资产阶级的矛盾,到人民日益增长的物质文化需要同落后的社会生产之间的矛盾,
患者女性,46岁.无明显诱因出现腹胀、乏力2个月,伴腹痛发热2天人院.查体:消瘦,全身浅表淋巴结无肿大.腹软,肝肋下未触及,脾肋下约3cm,表面光滑.B超:脾增大,可见14cm×2 7