-
题名基于Floyd改进加速算法的最短路径选择
被引量：6
- 1
-
-
作者
马莹
陈志龙
刘贺
赵铜星
-
机构
陆军工程大学国防工程学院
海峡之声广播电台
解放军理工大学野战工程学院
-
出处
《信息技术与网络安全》
2018年第6期72-75,107,共5页
-
基金
国家自然科学基金(51478463)
-
文摘
最短路径问题是求解复杂网络关键节点的关键,也是优化问题中的一个研究热点。在多层复杂网络模型生成的基础上,基于Floyd算法,结合节点在整个网络中全局最优和局部最优两个方面,提出了一种关键节点评价的新算法。通过实验结果与已有的研究结果的对比,证明了新提出的Floyd改进加速算法能够大大减少计算量,对于常见的大规模的无向无权复杂网络模型可以获得很好的计算能力,达到了较好的仿真效果,为多层系统复杂网络的研究提供了新的理论基础和一定的参考价值。
-
关键词
多层复杂网络
最短路径问题
改进的floyd加速算法
-
Keywords
multilayer complex networks
the shortest path problem
improved floyd accelerating algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
