论文部分内容阅读
在ＭＩＭＤ－ＳＭ并行计算模型上，本文给出了时间复杂性为Ｏ（ｎ（ｎ／ｐ＋ｌｏｇｐ））的最小生成树的异步并行算法，其中ｎ，ｐ（１≤ｐ≤ｎ）分别表示图的顶点数和处理机的个数。
最小生成树的高效异步并行算法
【摘 要】
：
在ＭＩＭＤ－ＳＭ并行计算模型上，本文给出了时间复杂性为Ｏ（ｎ（ｎ／ｐ＋ｌｏｇｐ））的最小生成树的异步并行算法，其中ｎ，ｐ（１≤ｐ≤ｎ）分别表示图的顶点数和处理机的个数。
【机 构】
：
山东大学计算机系
【出 处】
：
计算机研究与发展
【发表日期】
：
1994年2期
【基金项目】
：
山东省自然科学基金
其他文献
目的：观察中药熏洗配合手法复位治疗肱骨小头骨折的疗效。方法：74例随机分为两组各37例。对照组用手法复位治疗，观察组用中药熏洗配合手法复位治疗。结果：观察组优良率高于对照组
2011年3月10日,吴邦国委员长在向十一届全国人大四次会议作全国人大常委会工作报告时说,询问和质询是人大对“一府两院”实施监督的法定形式,并特别强调要依法开展专题询问和
“要多渠道引进发展项目，增加老区村农民收入”、“要解决白琳镇玄武岩矿山开采后的尾矿问题……”10月21日下午，福鼎市白琳镇的部分省、市人大代表集聚老区村车洋村，热议老区村
目的：观察中药保留灌肠配合微波治疗肛窦炎的临床疗效。方法：78例随机分为对照组与观察组各39例。对照组予以0.2%甲硝唑100m L联合微波治疗,观察组用中药保留灌肠联合微波治疗
由于空值的出现，使ＮＭＶＤ公理系统的存在性更趋于复杂。本文分别讨论了在单一的强，弱保持条件下和强，弱保持的复合条件下公理存在的条件，并进行了相应的证明。
2007年10月24日，上杭县中都镇的人大代表刘国球和刘文华等将贴有自己照片、联系方式等个人资料的公示牌悬挂在村部公开栏，方便选民向他们反映意见和要求，接受选民监督。当日，上杭
目的：观察中西医结合治疗前部缺血性视神经病变的临床疗效。方法：122例155眼分为中西医结合组67例和西药治疗组88例,两组均用抗生素和激素治疗,中西医结合组加用补阳还五汤。结
胥仕元在《东南学术》2009年第2期栽文《政府主导作用是务工农民合法权益保障的关键》认为，农民工为社会的进步和发展做出了巨大的贡献，但农民工合法权益被侵害的事件屡见不鲜：
《人民日报》2006年9月14日载，江苏省泗洪县纪委、组织部联手，在全县农村基层全面推行村务民主管理村民质询制度。对不称职的村官发给“质询罚单”：首次被评为不称职的村干部要
本文提出了图的一种双链式存储结构，比以往的图的链式存储结构有更好的灵活性，并在图的各种算法的实现显示了较好的时空复杂性，具有其它存储结构所不具备的各种优点。