基于Floyd改进加速算法的最短路径选择

• 作者: 刘贺 赵铜星 陈志龙 马莹
• 来源期刊: 信息技术与网络安全
• 学科: 工学
• 关键词: 多层复杂网络 最短路径问题 改进的Floyd加速算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 智能算法
• 页码范围: 72-75,107
• 页数: 5页
• 分类号: TP301
• 字数: 4555字
• 语种: 中文
• DOI: 10.19358/j.issn.2096-5133.2018.06.015

摘要

最短路径问题是求解复杂网络关键节点的关键,也是优化问题中的一个研究热点.在多层复杂网络模型生成的基础上,基于Floyd算法,结合节点在整个网络中全局最优和局部最优两个方面,提出了一种关键节点评价的新算法.通过实验结果与已有的研究结果的对比,证明了新提出的Floyd改进加速算法能够大大减少计算量,对于常见的大规模的无向无权复杂网络模型可以获得很好的计算能力,达到了较好的仿真效果,为多层系统复杂网络的研究提供了新的理论基础和一定的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵铜星	解放军理工大学野战工程学院	5	12	2.0	3.0
2	陈志龙	陆军工程大学国防工程学院	8	11	2.0	3.0
3	马莹	陆军工程大学国防工程学院	3	10	2.0	3.0