- 相关推荐
关于一类方形双连环网的算法
双连环网(DLN)作为一种网络结构最初于1974年由D.Coppersmith和C.K.Wong提出.近年来,对DLN的研究日渐广泛.众所周知,DLN的最小距离图形(MDD)是L形的.给定一个正数N,能否找到一个双连环网,使它的直径是所有具有N个结点的DLN中最小的是一个有趣的问题.对于一个L形的图形来说,它的直径很容易计算.基于此,为了寻找到上述的DLN,许多专家进行了不懈的研究,也获得了许多好的结果.在本中,作者提出了一个寻找方形双连环网的O(1)快速算.所用方法仅涉及到初等数论的知识.
作 者： 邹云志 作者单位： 四川大学数学学院,成都,610064 刊 名： 四川大学学报（自然科学版） ISTIC PKU 英文刊名： JOURNAL OF SICHUAN UNIVERSITY (NATURAL SCIENCE EDITION) 年，卷(期)： 2004 41(5) 分类号： O157.5 关键词： 双连环网 L-形 直径 算法 Double Loop Network (DLN) L-shape diameter algorithm【一类方形双连环网的算法】相关文章：
数学算法04-28
九连环的解法06-20
教案－长方形、正方形的认识04-25
解连环·孤雁原文翻译赏析12-17
算法岗位职责03-15
手指快算法简介04-28
算理和算法04-28
长方形和正方形的周长教案04-25
长方形和正方形的周长教案04-02
《长方形和正方形的认识》教案04-25