求解sssp问题图运算的复制数据算法*

本文首先提出求解sssp问题图运算的数据并行算法及复制数据算法，并把复制数据技术成功地用于求解sssp问题图运算证明算法的有效性，然后计算并讨论复制数据算法对数据并行算法的加速，最后指出复制数据技术不仅能用于图象的快速分析，而且也能广泛地用于解各种图运算问题．