【摘 要】
:
更新最小生成树问题,即已知图的最小生成树,当图的某条边的赋值被改变,如何快速有效的求新出的最小生成树.本文引进了∑-树结构,并以此获得了一个快速有效的更新最小生成树的
论文部分内容阅读
更新最小生成树问题,即已知图的最小生成树,当图的某条边的赋值被改变,如何快速有效的求新出的最小生成树.本文引进了∑-树结构,并以此获得了一个快速有效的更新最小生成树的并行算法,并行时间为O(logn),处理器个数为O(n<sup>4/(?)</sup>,计算模型为CREW-PRAM.其中n 为图的顶点个数,而且,进行预处理所需的时问也只需O(log<sup>2</sup>n),处理器个数为O(n<sup>?</sup>),存贮数据所需
其他文献
热镜防止汽车挡风玻璃结霜实验研究表明:利用热镜玻璃可以防止冬夜汽车车窗结霜,这种方法对我国较为干燥和寒冷的东北、华北地区效果尤为显著。
构建适合当代中国实际的数学教育价值体系,要坚持马克思主义指导,对此,我们不能在西方哲学面前迷失方向.只有运用马克思主义的立场、观点和方法,从我国数学教育的实际出发,坚持真理
制备了[Ni(OH_2)_4(en)][SO_4]·2H_2O 的晶体并测定了其d—d 电子吸收光谱.采用作者提出的标度径向理论和配位场方法对指定能级进行理论注释,给出的计算值与实验值相差
设n,k都是正整数,k≤n。设函数F(n,k)具有下述性质:存在一个长度为F(n,k)的数列Sn,k,对每一个i,1≤i≤k,它的前F(n,i)项以1,2,…,n的全部i元排列为其子数列,并且任何长度小于F(n,k)的
【正】发挥行社整体功能,是行社领导与农村金融工作者共同关心的问题。如何有效发挥行社整体功能,笔者认为,应从以下几个方面着手: 一、理顺县支行与县联社的关系 实现行
【正】农业银行的纪检、监察部门的职能是对本系统党、政机关及其工作人员的违反党纪、政纪行为进行检查监督,保障社会主义经济建设和改革开放的顺利进行。其工作方针是预防
【正】边境贸易是指在相邻国家接壤的边境地区,源于历史传统习惯所形成和发展起来的一种特殊贸易方式。边境贸易主要形式有边民互市、边境城镇贸易、边境地方贸易和双方政府
借助于实验的方法,对木条燃烧火焰的传播进行了研究,获得若干有益的结论。在大量实验的基础上,总结出火焰传播速度随空间方位、几何尺寸及环境温度变化的经验公式。
东汉许慎编著的《说文解字》是汉字学史上一部伟大的奠基性著作。书中收集的玉部字量大、排位靠前,反映了当时玉文化的繁荣。本文提出研究《说文·玉部》字,不仅要从传世
本文对连续300例甲状腺疾患术前声像图表现与手术和病理相对照进行分析,发现其各种声像图的异常均源于甲状腺内部结构的病理改变,按照病理分类有一定的规律可寻。但当组织细胞恶变