网络生成过程中的最短路径算法
发布时间：2025-12-09
点击次数：
- DOI码：
- 10.13546/j.cnki.tjyjc.2011.20.025
- 所属单位：
- 西安交通大学管理学院;
- 发表刊物：
- 统计与决策
- 关键字：
- 网络;最短路径;时间复杂度;算法
- 摘要：
- 文章根据网络生成的规则和特点,在充分结合动态网络实时更新的邻接矩阵的基础上,给出了一种时间复杂度较小的网络生成过程中的最短路径算法。该算法大大节省了重复计算最短路径的时间,提高了相关网络特征的研究效率,为研究复杂网络模型的合理性提供了有利的工具。
- 期号：
- 20
- 页面范围：
- 163-164
- ISSN号：
- 1002-6487
- 是否译文：
- 否
- 发表时间：
- 2011-10-30
- 上一条：创新合作伙伴选择与创新绩效之间的关系
- 下一条：无标度网络的群聚性对合作行为的影响