本文主要研究内容
作者周赵斌,章红艳,汪晓丁（2019）在《基于费马点的网络连通性修复策略》一文中研究指出：连通性修复是保证网络有效性、可靠性的重要手段,而目前关于1-连通性修复的策略没有将图形的几何性质与网络的拓扑结构很好地结合,因此难以用最少的中继节点完成修复。将费马点、三角剖分与最小生成树有效结合,设计了一种基于费马点的网络连通性修复策略,并且从理论上证明了该策略的近似比和复杂度分别为■与O(n log n),而仿真实验表明该策略在中继节点消耗上明显少于其他同类型策略。
Abstract
lian tong xing xiu fu shi bao zheng wang lao you xiao xing 、ke kao xing de chong yao shou duan ,er mu qian guan yu 1-lian tong xing xiu fu de ce lve mei you jiang tu xing de ji he xing zhi yu wang lao de ta pu jie gou hen hao de jie ge ,yin ci nan yi yong zui shao de zhong ji jie dian wan cheng xiu fu 。jiang fei ma dian 、san jiao pou fen yu zui xiao sheng cheng shu you xiao jie ge ,she ji le yi chong ji yu fei ma dian de wang lao lian tong xing xiu fu ce lve ,bing ju cong li lun shang zheng ming le gai ce lve de jin shi bi he fu za du fen bie wei ■yu O(n log n),er fang zhen shi yan biao ming gai ce lve zai zhong ji jie dian xiao hao shang ming xian shao yu ji ta tong lei xing ce lve 。
论文参考文献
论文详细介绍
论文作者分别是来自网络与信息安全学报的周赵斌,章红艳,汪晓丁，发表于刊物网络与信息安全学报2019年05期论文，是一篇关于网络有效性论文,连通性修复论文,三角剖分论文,费马点论文,网络与信息安全学报2019年05期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自网络与信息安全学报2019年05期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：网络有效性论文; 连通性修复论文; 三角剖分论文; 费马点论文; 网络与信息安全学报2019年05期论文;