【摘 要】
：
针对有向双环网络的最小路径图,给出了一个快速计算有向双环网络平均直径的高效算法.根据该算法,只要知道有向双环网络G（N;r,s）的3个参数N,r和s,就能计算出L-型瓦的4个参数a,b,
【机 构】
：
安徽工业大学计算机学院,马鞍山职业技术学院计算机系,马鞍山师范高等专科学校理工系
【基金项目】
：
安徽省自然科学基金资助项目（1208085MF106）
论文部分内容阅读
针对有向双环网络的最小路径图,给出了一个快速计算有向双环网络平均直径的高效算法.根据该算法,只要知道有向双环网络G（N;r,s）的3个参数N,r和s,就能计算出L-型瓦的4个参数a,b,p和q,从而计算出平均直径.对直径与平均直径之间的关系进行了仿真研究,结果表明：在一个无限族中,直径与平均直径的分布呈轴对称图形;同一网络的平均直径约等于直径的一半;在任意无限族中,当直径达到下界值时,平均直径不一定达到下界值,但当平均直径达到下界值时,直径一定达到下界值.最终表明平均直径比直径能更好地衡量网络传输效率.
其他文献
温法临床应用甚广,寒邪非温不散,水饮非温不消,痰湿非温不化;瘀滞非温不通;冷痛非温不止;虚寒非温不补.温药含强壮之意,非温不足以振衰惫,非温不足以彰气化.
本文结合具体工程实例,简要阐述传统的面状均匀布置锚杆方式存在不合理的地方,并对改进后的空心型均匀布置锚杆方式进行了探讨,并结合YJK软件进行辅助计算,结果表明,空心型均
在教育领域，教学改革是新发展的开端，对于高中英语教学更是一种严酷的考验。能否在改革中破浪前进，关系着高中英语的教学效果，更关系着学生的英语运用能力。新课程改革对高中英语
提高教学效率与质量是实现减负的关键和重要途径。以核心素养为依据,设计与实施课程和评价,对于学生英语学科核心素养的提升极其有利,使学生课业负担得到较大程度的减少。文
便携式多维天线转动系统,在通信对抗单兵作战环境中,是一种重要的军事装备,本文介绍了就某一通抗项目所需的手动便携式多维天线转动系统的各项指标,以及所进行的设计过程及具体产品,由此展示了对于解决此类问题的设计思路。
随着我国现代城市化的不断发展,社会以及经济水平的不断提升。建筑施工技术在城市建设中的地位日趋明显。施工设计以及方式、施工技术都对建筑的整体有着很重要的影响。加强
为减少制备负载型催化剂的繁复步骤,以磷酸钠做催化剂,采用酯交换法进行了利用餐饮废油制备生物柴油的研究.结果表明,在n（醇）∶n（油）=10∶1、催化剂加入量为油质量的3%、反应温度
“北摩高科未来发展汇报会暨军民融合座谈会”举行由北京北摩高科摩擦材料有限责任公司（简称北摩高科公司）举办的“北摩高科未来发展汇报会暨军民融合座谈会”于2013年5月10日
提出了多租户系统的构架模型,给出了基于多租户构架的精品课程网站系统的设计方案,重点介绍了功能配置、页面自定义、消息驱动等机制的设计.针对多租户系统的海量访问需求,阐
一个好的提问能够正确引导学生深入思考,激发他们的创造性思维,促进教师与学生之间进行良好的沟通;反之,一个不好的提问,会给学生的学习造成不良的影响,降低课堂教学质量。文