论文部分内容阅读
研究了一般网络拓扑图中的连通误报容错支配集的构造算法.首先给出了误报容错支配集的一个精确算法,但是算法的复杂度达到了指数级别.随后又提出了误报容错支配集的一个多项式时间的启发式算法,最后证明了算法的正确性并通过仿真实验验证了算法的有效性.
关于连通误报容错支配集的一个启发式算法
【摘 要】
：
研究了一般网络拓扑图中的连通误报容错支配集的构造算法.首先给出了误报容错支配集的一个精确算法,但是算法的复杂度达到了指数级别.随后又提出了误报容错支配集的一个多项
【机 构】
：
中国计量大学理学院
【出 处】
：
中国计量大学学报
【发表日期】
：
2018年2期
【基金项目】
：
国家自然科学基金资助项目（No.61173002）, 浙江省自然科学基金资助项目（No.LY14F020040）
其他文献
电厂制冷系统中的冷却塔主要选择机力通风湿式逆流冷却塔.现场情况是冷却塔轴流风扇下方有一条用于检修的混凝土十字结构横梁,流体绕经这类钝体后在其后方会形成一系列周期性
近年来，随着我国科学技术水平的不断发展和进步，网络信息时代随之到来。计算机网络的普及率越来越高，其已经成为各个领域中不可或缺的工具之一，尤其是银行业，他们的日常工作基本上
为了解决收敛速度和稳定性能之间的矛盾,通过建立步长因子与分离矩阵相互差异之间的非线性关系,提出了基于自然梯度算法的盲源分离技术。算法沿着梯度方向,选取非线性函数和
对雷诺数Re=1200条件下的网柱在均匀来流中横向受迫振荡的尾流控制问题进行数值模拟分析．通过尾部加喷射气流对不同旋涡脱落模式进行尾流控制，通过对网柱在不同振幅和振荡频率
射线束分析仪在大型放疗设备的校准中有重要作用,其自身定位精确度在0.1 mm.通过搭建基于激光跟踪仪的位移测试系统,对射线束分析仪水平轴的定位精度进行测量校准.将测得的位
水泥混凝土路面断板、裂缝的原因是多方面的，但只要我们从设计、原材料、混凝土配合比、施工工艺程度等各个方面上严格把关，采用综合的防治措施，水泥混凝土路面的裂缝与断板是可
随着建筑技术的发展,电气科技的发展而同步的。尤其是随着信息技术的发展,如计算机技术、控制技术、数字技术、显示技术、网络技术以及现代通信技术的发展,使建筑电气技术实
曝气生物滤池是我国应用较为普遍的污水处理工艺形式。本文就其填料的种类、特点和作用机理进行介绍和分析，重点介绍海产品废弃物贝壳作为曝气生物滤池填料的可行性和强化除磷
针对观缆车主轴系统难以拆卸的特点,将声发射检测技术应用于观缆车轴承的故障诊断中,提出一种经验模态分解(Empirical mode decomposition,EMD)与近似熵相结合的观缆车轴承故