论文部分内容阅读
主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的上界。证明了在哈明距离下该问题是NP困难的。并运用动态规划的思想,在考虑改变顶点的权的情况下,对一般网络进行了求解。
哈明距离下1-重心问题的反问题
【摘 要】
：
主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的
【机 构】
：
中国计量学院理学院数学系
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年19期
【基金项目】
：
国家自然科学基金No.10601051, 浙江省自然科学基金（No.Y6090472）, 浙江省教育厅科研项目（No.Y201018835）
其他文献
提出了一种基于免疫的自适应异常检测算法SAIM,该算法通过对训练抗原的学习,形成最优的抗体对记忆细胞集进行进化和更新,通过记忆细胞集采用KNN方法投票进行异常检测。实验采
为把握设计认知研究的发展动态,深入理解设计认知的本质,对设计认知研究的系统化描述阶段和心智活动研究阶段进行综合评述。分析典型的系统化设计认知模式,总结出其三个基本
制备了Ｌ－噻唑烷－４－甲酸二硫代氨基甲酸配体和Ｃｕ＾２＋离子配合物。分子式为ＣｕＸ（Ｘ＝Ｌ－噻唑烷－４－甲酸二硫代氨基甲酸离子）。ＩＲ光谱表明配体与Ｃｕ＾＋为双齿配位。
文(1)给出在球形产品的设计中的实际问题及圆弧方程式的推导,本文给出方程式的推导的新的方法.同时将问题推广到过球面任意一点.组装一个宽度为2L的圆环球壳问题.并给出圆弧
第八届全国人大常委会第四次会议通过的《关于修改（中华人民共和国刑事诉讼法）的决定》（以下简称《决定》）第41条确认律师介人刑事诉讼的时间由原来的审判阶段提前到侦查阶段。律
一概述合同法之情势变更原则，是指在合同成立后至履行完毕前，合同存在的基础，因不可归属于当事人的原因发生情势变更，致出现动摇或丧失，若继续履行合同将显失公平，故允许变更合同内