无向双环网络G(N; 1, s)的直径求解改进算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户：qingcongll

【摘要】

：

利用计算机算法研究无向双环网络直径在国内外文献中尚不多见,文献[1]中提出了一种算法,并成功实现,其不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需

【作者】

：

边琼芳邰伟鹏

【机构】

：

安徽工业大学

【出处】

：

计算机技术与发展

【发表日期】

：

2004年期

【关键词】

：

无向双环网络紧优直径算法族

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

利用计算机算法研究无向双环网络直径在国内外文献中尚不多见,文献[1]中提出了一种算法,并成功实现,其不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长.针对这一不足,提出利用数组取代数据库来存取中间结果的改进算法.实验结果表明该算法较文献[1]算法极大地提高了运算速度,并列出了两个N大值直径分布图.

其他文献

聚乙二醇对细胞表面抗原修饰的研究进展

近年来,生物大分子的化学修饰研究迅速发展,其中聚乙二醇及其衍生物是具有许多优良性质的高分子化合物,应用最为广泛.现总结PEG及其衍生物的发展历史,分析国内外对红细胞、淋

期刊

聚乙烯二醇类抗原表面氨基酸特征结构免疫化学

Backward Compton scattering and QED with noncommutative plane in the strong uniform magnetic field

In the strong uniform magnetic field,the noncommutative plane(NCP) caused by the lowest Landau level (LLL) effect,and QED with NCP (QED-NCP) are studied.Being s

期刊

Compton scattering in magnetic fieldnoncommutative QEDelectron-beam in acceler

论缔约过失责任的适用范围

在对我国缔约过失责任适用范围的研究中,本文主要从立法和理论上两个方面着手,立法上分析了《合同法》对缔约过失责任的规定,理论上参考了一些知名学者的理论学说.通过比较分

期刊

缔约过失诚实信用先契约义务

对期待可能性理论在中国刑事司法适用的几点思考

期待可能性作为一种危机理论,来源于对于人性脆弱一面的承认,社会发展不该成为淹没闪耀着人性理论的根源,由于人类知识的局限性和因果关系划分的分歧使得期待可能性理论对于

期刊

期待可能性正当防卫紧急避险

电力营销工作初探

随着电力企业改革的逐步深入，电力企业目前面临着新的形势，机遇与挑战并存。要想营造出一个充满活力的、不断发展壮大的电力市场，我们只有认清形势，转变观念，强化市场营销管理，充分

期刊

电力营销工作市场营销管理企业改革电力企业电力市场职工群众电力消费社会效益

分光光度法测定葡萄籽中原花青素的含量

改进葡萄籽提取物中原花青素的测定方法--铁盐催化比色法,并探讨了影响新体系催化比色的有关因素.经验证,最佳测定条件为:硫酸高铁铵(FeNH4(SO4)2)浓度为0.6～0.8 g/L,盐酸浓度

期刊

原花青素葡萄籽分光光度法乙二醇

二乙酰己二胺诱导骨髓增生异常综合征MUTZ-1细胞凋亡及其机制研究

目的体外研究二乙酰己二胺(CAHB)对人骨髓增生异常综合征(MDS)细胞株MUTZ-1细胞的作用以及可能的作用机制。方法用CAHB处理MUTZ-1细胞,光学显微镜下观察不同浓度的CAHB处理后

期刊

骨髓增生异常综合征细胞凋亡二乙酰己二胺MUTZ-1细胞

链接理论与语篇结构分析

介绍了链接理论和相关的概念,以及该理论在语篇结构中的运用,最后还将该理论应用于阅读和写作教学中,指出了该理论在教学中的实践意义。 Introduced the link theory and re

期刊

链接理论语篇结构分析

光谱法研究文多灵碱与牛血清白蛋白的键合

利用荧光增敏光谱法结合紫外光谱法研究了文多灵碱与牛血清白蛋白的相互作用。实验所得到的热力学参数表明维持药物与蛋白质的相互作用力主要是疏水作用和氢键(依据范德霍夫

期刊

文多灵碱牛血清白蛋白荧光增敏相互作用

无向双环网络G(N; 1, s)的直径求解改进算法

其他学术论文