【摘 要】
：
连通性修复是保证网络有效性、可靠性的重要手段,而目前关于1-连通性修复的策略没有将图形的几何性质与网络的拓扑结构很好地结合,因此难以用最少的中继节点完成修复。将费马
【机 构】
：
福建师范大学数学与信息学院,福建省网络安全与密码技术重点实验室,福建师范大学协和学院
【基金项目】
：
国家自然科学基金资助项目(No.61702103);福建省自然科学基金资助项目(No.2016J01289);福建省教育厅基金资助项目(No.JAT160123)~~
论文部分内容阅读
连通性修复是保证网络有效性、可靠性的重要手段,而目前关于1-连通性修复的策略没有将图形的几何性质与网络的拓扑结构很好地结合,因此难以用最少的中继节点完成修复。将费马点、三角剖分与最小生成树有效结合,设计了一种基于费马点的网络连通性修复策略,并且从理论上证明了该策略的近似比和复杂度分别为3√3/(4-√3)与O(n log n),而仿真实验表明该策略在中继节点消耗上明显少于其他同类型策略。
其他文献
上世纪九十年代以来,伴随着中国现代化进程的推进,城市化的发展对中国乡村的影响日渐加剧。在这一过程中,中国乡村中传统文化形态与结构组织正在被逐渐消解,故而“去乡村化”
不平衡数据集分类问题是数据分类领域的研究热点。利用过采样技术对不平衡数据进行预处理从而帮助分类器识别出更多的少数类样本是一种常见的解决办法。由于已有的过采样方法
目的:通过整理、分析吕晓东教授治疗特发性肺纤维化的门诊处方用药规律,对其临床经验和学术思想进行探究与初步总结,为临床上治疗特发性肺纤维化提供更多研究依据。方法:通过在辽宁中医药大学附属医院明医巷32诊室跟诊,收集并整理吕晓东教授于2017年11月--2018年11月期间诊治的特发性肺纤维化患者的门诊病历资料,经规范整理后录入Microsoft Office excel,进行频数频率分析;再利用IB
文章从内外两个维度分析儿童创造力发展支持性因素。内在维度的支持性因素包括：成功智力支持性因素、知识经验支持性因素、情绪支持性因素、思维支持性因素、独立性支持性因素
岩土工程勘察是工程和土木工程的重要基础环节,岩土工程勘察工作可为建设工程顺利进行提供重要保证。本文主要介绍了测量设备的选型和工作过程,进一步找出了存在的问题,并提
<正>教材分析:《ai ei ui》是部编版小学语文一年级上册汉语拼音部分第九课。本课分为六个部分:第一部分是3个复韵母,配有一幅孩子们听奶奶讲故事的情境图;第二部分是复韵母
<正>一、英语学科学困生形成的主观因素1、学习能力方面的因素学习能力指学生学习基础知识、基本技能的能力。包括理解能力、记忆能力和知识迁移能力等。我校学生主要来自全
基于水气变换（WGS）和中温CO2吸附耦合的反应分离技术可以通过一步净化从富氢气体中制取高纯氢,避免了净化过程中的气体显热损失和热再生能耗,对缓解我国碳排放压力、发展氢燃料
法国大革命已过去二百多年,但是它的影响却没有随着时间的流逝而减弱。本文从分析《旧制度与大革命》的主要内容,托克维尔的生平和思想着手,探讨其中的理论价值,最终着眼于《
在高三专题复习时,指导学生归纳总结判断基因位置的方法。本文是在"隐雌显雄"杂交组合的基础上,拓展为"异隐同显纯"杂交组合可判断基因"在X、Y染色体的同源区段还是仅位于X染