一种基于树分解的并行化路径计算方法

摘要

本发明属于计算机网络通信技术领域，具体为一种基于树分解的并行化路径计算方法。本发明基于最短路径的两个步骤中的树分解方法，通过并行化加速树分解方法中的预处理步骤；该步骤目的是为了得到与带权图对应的分解树，利用该分解树，可以快速计算出任意节点间的最短路径。该并行化路径计算方法具体为给定一张带权图，根据用户设定的参数，先计算出对应的分解树结构，之后用并行计算方法计算出分解树每个树包内所有节点对间的最短路径，生成一棵对应的分解树。