-
77浏览
-
0点赞
-
0收藏
-
0分享
-
200下载
-
0评论
-
引用
期刊论文
一种有效的最小生成树并行算法
计算机学报,1994,6(17):469~472,-0001,():
本文基于三维网孔处理机阵列,运用分而治之策略和数据归约技术在加权无向图上给出了一种新的有效的最小生成树算法,该算法需要O(n²/p+n1/3·log(n·√p))时间和O(p)处理机。当p=n5/3时,本算法的时间界仅为O(n1/3·logn)。
【免责声明】以下全部内容由[郁松年]上传于[2009年07月21日 15时55分49秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果