Pathfinder算法优化研究

• 作者: 汤天波
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 复杂网络 可视化 Pathfinder算法 Prim算法
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法
• 页码范围: 277-280
• 页数: 4页
• 分类号: TP3
• 字数: 3451字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.11.064

摘要

Pathfinder算法是复杂网络分析及可视化的重要方法,但现有算法时间复杂度大,难以在大数据环境下广泛应用.提出一种基于Prim算法的Pathfinder优化算法,在求解复杂网络图的最小生成树的过程中,通过距离矩阵计算得到Pathfinder算法的结果图.算法时间复杂度可稳定为O(n2).实验结果表明,在顶点数为500的稠密网络上,该算法的运行时间有较大的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤天波		9	313	4.0	9.0