【摘要】文章根据网络生成的规则和特点,在充分结合动态网络实时更新的邻接矩阵的基础上,给出了一种时间复杂度较小的网络生成过程中的最短路径算法。该算法大大节省了重复计算最短路径的时间,提高了相关网络特征的研究效率,为研究复杂网络模型的合理性提供了有利的工具。