求解最小连通r-跳k-支配集的启发式算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:zhh6622692
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最小连通r-跳k-支配集的求解问题,提出一种基于节点度贪心策略的启发式算法。把网络节点集合作为初始解,从中选出度数最小的节点,通过判断节点的连通性决定是否将该节点从当前可行解中删除,由此逐步缩小连通支配集的规模,直至处理完所有节点。在单位圆盘图上进行算法复杂性分析和模拟实验,结果表明,相比同类算法,该算法得到的连通r-跳k-支配点集更少,且性能稳定。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在基于内容的图像检索中,传统的颜色直方图和频域特征直方图不能满足颜色过渡、梯度方向和幅值变化等连续性和相似性。为此,提出非线性模糊颜色直方图和非线性模糊梯度向量直方图检索算法。该算法通过符合人类视觉非线性感知特性的方式描述图像,结合图像的统计和频域特征,构建一个特征组组合选取的方法,选出适合的标识图像特征组组合以提高图像检索系统的检索效率。实验结果表明,与其他检索算法相比,该算法具有较好的检索质量
目的:观察和胃通降汤治疗反流性食管炎的临床疗效。方法:治疗组用和胃通降汤治疗,对照组用雷贝拉唑治疗,疗程4周。对比治疗前后症状,总结总有效率并做出评价。结果:治疗组总
在原有构件依赖关系的基础上,提出一种架构分析与设计语言(AADL)系统可靠性模型的转换方法。该方法对AADL嵌入式系统体系结构进行可靠性建模,实现AADL可靠性模型到广义随机Petr
浮点融合乘加部件会增加独立浮点加减法、乘法等运算延迟。为克服该缺陷,研究将乘加部件独立乘法、加减法等运算延迟由6拍减为4拍时对浮点性能的影响。以某支持乘加运算的国产
对终端用能产品实施能源效率标识管理.是以市场为导向,消费者为宗旨,市场经济下政府节能管理的重要方式。据统计,目前世界上已有欧盟、美国、加拿大、澳大利亚等40多个国家和地区
为了探索提升南宁市环境污染治理效率的具体方法,本文对南宁市环境污染治理进行了全面研究与分析。对现阶段南宁市环境污染治理现状进行系统介绍,总结现阶段南宁市在环境污染
合并财务报表以母公司和子公司的个别财务报表为基础编制,因此在各类项目的加总金额中,就必然会包含有重复计算的因素。而作为反映企业集团整体状况的合并财务报表,必须将这些重
云肩作为我国传统服饰中的重要服饰品之—,曾被人们广泛应用穿着,其绚丽的色彩,丰富的图案,独特的造型,精湛的工艺都凝结着古代劳动人民的辛劳和智慧,是传统文化中极大的精神
我国自1998年开始实行ST(特别处理)以来,已经有近700家上市公司被施以特别处理。在目前国内股市又迎来了一个大牛市的历史背景下,ST公司的“摘帽”及“带帽”又成了被热炒的