10.3969/j.issn.1000-386x.2015.11.064
Pathfinder算法优化研究
Pathfinder算法是复杂网络分析及可视化的重要方法,但现有算法时间复杂度大,难以在大数据环境下广泛应用.提出一种基于Prim算法的Pathfinder优化算法,在求解复杂网络图的最小生成树的过程中,通过距离矩阵计算得到Pathfinder算法的结果图.算法时间复杂度可稳定为O(n2).实验结果表明,在顶点数为500的稠密网络上,该算法的运行时间有较大的优势.
复杂网络、可视化、Pathfinder算法、Prim算法
32
TP3(计算技术、计算机技术)
2015-12-23(万方平台首次上网日期,不代表论文的发表时间)
共4页
277-280