马 莹，陈志龙，刘 贺，赵铜星

(1.陆军工程大学 国防工程学院，江苏 南京 210007；2.海峡之声广播电台，福建 福州 350000；3.解放军理工大学 野战工程学院，江苏 南京 210007)

0 引言

最短路径问题是求解复杂网络关键节点的关键，是评价复杂网络的一个重要特征，特别是大规模网络的最短路径问题一直是亟待解决的难题。如何对节点的重要性进行有效评估并发现与实际情况相符的关键节点成为当前研究的重点和热点。张德全等人提出了不含负回路的网络中 Floyd 加速算法及优化方法，并构造了求解最短路径的序号矩阵[1]。王运明等人针对目前指挥控制网络关键节点识别方法利用局部信息识别精度低、利用全局信息识别复杂度高的问题，提出了一种面向结构洞的指挥控制网络关键节点识别方法[2]。严栋等人根据主观与客观赋权的特点，把熵权法的思想运用到AHP 算法，建立了新的复杂网络关键节点识别方法[3]。左秀峰等人针对最短路问题中存在多条等价最短路径的问题，基于Floyd设计出新的搜索算法，在迭代更新距离矩阵与路径矩阵的基础上求出所有等价最短路径[4]。HU P从节点的初始重要性以及相邻节点和非相邻节点之间的相互依赖强度所做的重要贡献两个角度提出了一种新的节点重要性评价方法，并将其应用于电子邮件网络[5]。周漩等人通过定义节点效率和节点重要度评价矩阵,提出了一种利用重要度评价矩阵来确定复杂网络关键节点的方法[6]。……