论文部分内容阅读
本文提出一种使用相联存储器并行地求最小代价生成树(MCST)的方法.描述了所使用相联存储器的结构和该方法的实现细节,证明了该方法的正确性,分析了其时空要求,并给出了一个简单的实例.
一种使用相关存储器求MCST的并行方法
【摘 要】
：
本文提出一种使用相联存储器并行地求最小代价生成树(MCST)的方法.描述了所使用相联存储器的结构和该方法的实现细节,证明了该方法的正确性,分析了其时空要求,并给出了一个简
【机 构】
：
武汉大学计算机科学系
【出 处】
：
计算机研究与发展
【发表日期】
：
1989年9期
其他文献
探索性、开放性问题历来备受高考青睐，它有利于考查学生的思维品质和学习潜能；有利于培养学生分析问题、解决问题的能力和创新意识．一个探索性、开放性问题，往往蕴含丰富的数学知
本文通过测量磁浆的粘度、矩形比、电阻以及复合溶液内消泡剂功能等参数,试图探讨评价磁浆工艺过程的检测方法。试验结果表明,在选择配方和工艺参数时,测量磁浆的粘度及矩形
黄河泥砂居世界之冠，抽黄水泵的泥砂磨损极为严重。迄今为止，对水泵泥砂磨损破坏的机理尚未充分认识。对磨损破坏成因作了浅析并探讨减轻磨损破坏之对策，着重介绍金粉末喷焊防磨
伴随着社会的进步和发展,人们的生活水平得到相应地提高,但人们的身体健康状况却有所下降。尤其处于中学阶段的学生来讲,体质健康情况不容乐观。学生喜欢体育但是不喜欢体育
本文介绍一种经由点阵汉字生成高质量矢量汉字的新方法.本方法生成轮廓型的矢量汉字,具有以下三个特点:(1)对任意点阵汉字(点阵图形)实时生成,确保无误;(2)与宿主机的汉字环境协调一致;(3)保持原点阵汉字的字体风格,不同的书写尺寸进行对应的处理,大小字均有较为理想的效果.此方法已实际应用于工程图件的绘制中.