2. 您的位置
3. 首页
4. 期刊论文
5. 双环网络G（N；1，s）的直径求解算法和实现

双环网络G（N；1，s）的直径求解算法和实现

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户：wandd_wind

【摘 要】

：

提出了双环网络G(N,1,S)的直径求解算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2≤S≤N-1的这样一族双环网络的直径都可以计算出来

【作 者】

：

方木云 

【机 构】

：

安徽工业大学计算机学院

【出 处】

：

微电子学与计算机

【发表日期】

：

2005年1期

【关键词】

：

双环网络 直径 紧优 算法 族 Double loop networks  Diameter  Tight optimal  Algorithm  Family 

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

提出了双环网络G(N,1,S)的直径求解算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2≤S≤N-1的这样一族双环网络的直径都可以计算出来,结果存入数据库,并且利用VB6.0的控件MSChart来模拟显示计算结果.找出了该族双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;1,s)紧优或几乎紧优.

其他文献

软件结构测试自动化关键技术研究

基于自主开发的自动化白盒测试工具WBoxTool,本文对开发软件结构性测试自动化工具的一些关键技术进行了研究,重点研究了静态测试、插装技术和自动测试用例选择技术.并介绍了W

期刊

结构测试白盒静态测试代码插装测试用例Strcuture testing White box Quiescent state test Code

贵州省青少年水果蔬菜摄入行为影响因素研究

目的 了解并分析贵州省中小学生水果和蔬菜摄入行为情况和影响因素,为有效的饮食干预提供依据.方法 选取贵州省贵阳市城乡中小学四年级至高三年级的学生1 552例作为调查对象,

期刊

儿童青少年蔬菜水果影响因素

米非司酮与甲氨喋呤预防持续性异位妊娠比较

目的 探讨米非司酮与甲氨喋呤作为输卵管妊娠腹腔镜手术辅助用药,预防持续性异位妊娠（PEP）的作用.方法 将204例输卵管妊娠未破裂型患者行腹腔镜手术后患者随机分为两组,米非司

期刊

米非司酮甲氨喋呤持续性异位妊娠腹腔镜保守手术

动态血压监测对早发型重度子痫前期的临床价值

目的 观察在动态血压监测下使用硝苯地平对早发型重度子痫前期的治疗效果.方法 将92例早发型重度子痫前期患者随机分为监测组45例和对照组47例,在常规使用硫酸镁的基础上,监

期刊

动态血压监测硝苯地平妊娠期高血压疾病重度子痫Ambulatory blood pressure monitoring Nifedifine Earl

单维关联规则快速Apriori算法研究

文章通过Apriori和Apriori Tid算法结合生成局部频繁项集,改进了Apriori算法运行速度过慢的问题,再通过程序优化进一步提高了算法运行速度,得到了快速Apriori算法.

期刊

数据挖掘频繁项集关联规则APRIORI算法Data mining Frequent itemsets Association rule Aprio

非规则LDPC码度分布对的优化方法

得到性能接近香农极限的LDPC好码的难点在于非规则LDPC码度分布对的优化。文章将自适应微粒群优化（APSO）算法和高斯近似（GA）算法相结合，用GA算法得到AWGN下近似门限值。用加特殊约

期刊

非规则LDPC码度分布对密度演进高斯近似自适应微粒群优化Irregular LDPC codes Degree distributions DE