计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
11期
277-280
,共4页
复杂网络%可视化%Pathfinder算法%Prim算法
複雜網絡%可視化%Pathfinder算法%Prim算法
복잡망락%가시화%Pathfinder산법%Prim산법
Complex networks%Visualisation%Pathfinder algorithm%Prim algorithm
Pathfinder算法是复杂网络分析及可视化的重要方法,但现有算法时间复杂度大,难以在大数据环境下广泛应用.提出一种基于Prim算法的Pathfinder优化算法,在求解复杂网络图的最小生成树的过程中,通过距离矩阵计算得到Pathfinder算法的结果图.算法时间复杂度可稳定为O(n2).实验结果表明,在顶点数为500的稠密网络上,该算法的运行时间有较大的优势.
Pathfinder算法是複雜網絡分析及可視化的重要方法,但現有算法時間複雜度大,難以在大數據環境下廣汎應用.提齣一種基于Prim算法的Pathfinder優化算法,在求解複雜網絡圖的最小生成樹的過程中,通過距離矩陣計算得到Pathfinder算法的結果圖.算法時間複雜度可穩定為O(n2).實驗結果錶明,在頂點數為500的稠密網絡上,該算法的運行時間有較大的優勢.
Pathfinder산법시복잡망락분석급가시화적중요방법,단현유산법시간복잡도대,난이재대수거배경하엄범응용.제출일충기우Prim산법적Pathfinder우화산법,재구해복잡망락도적최소생성수적과정중,통과거리구진계산득도Pathfinder산법적결과도.산법시간복잡도가은정위O(n2).실험결과표명,재정점수위500적주밀망락상,해산법적운행시간유교대적우세.
