摘要
本文给出了计算图的所有顶点间的距离矩阵Ｄ及最短路径矩阵Ｐ的一串行和异步并行算法．利用上述结果，又得到其他图论问题的高效异步并行算法，并介绍了用ＡＤＡ语言对异步并行算法实现的主要步骤．
In this paper, both a sequential and an asynchronised algorithm to compute the all pair shortest distance matrix D and the path matrix P are given. This result is applied to develop other asynchronized graph algorithms. The main steps to code these asynchronised algorithms in ADA are introduced.
出处
《软件学报》
EI
CSCD
北大核心
1995年第1期41-45,共5页
Journal of Software
基金
山东省自然科学基金
