關(guān)于一類方形雙連環(huán)網(wǎng)的算法

雙連環(huán)網(wǎng)(DLN)作為一種網(wǎng)絡(luò)結(jié)構(gòu)最初于1974年由D.Coppersmith和C.K.Wong提出.近年來,對DLN的研究日漸廣泛.眾所周知,DLN的最小距離圖形(MDD)是L形的.給定一個正數(shù)N,能否找到一個雙連環(huán)網(wǎng),使它的直徑是所有具有N個結(jié)點(diǎn)的DLN中最小的是一個有趣的問題.對于一個L形的圖形來說,它的直徑很容易計算.基于此,為了尋找到上述的DLN,許多專家進(jìn)行了不懈的研究,也獲得了許多好的結(jié)果.在本中,作者提出了一個尋找方形雙連環(huán)網(wǎng)的O(1)快速算.所用方法僅涉及到初等數(shù)論的知識.

作 者： 鄒云志   作者單位： 四川大學(xué)數(shù)學(xué)學(xué)院,成都,610064  刊 名： 四川大學(xué)學(xué)報（自然科學(xué)版）  ISTIC PKU 英文刊名： JOURNAL OF SICHUAN UNIVERSITY (NATURAL SCIENCE EDITION)  年，卷(期)： 2004 41(5)  分類號： O157.5  關(guān)鍵詞： 雙連環(huán)網(wǎng)   L-形   直徑   算法   Double Loop Network (DLN)   L-shape   diameter   algorithm  

【一類方形雙連環(huán)網(wǎng)的算法】相關(guān)文章：

數(shù)學(xué)算法04-28

九連環(huán)的解法06-20

教案－長方形、正方形的認(rèn)識04-25

解連環(huán)·孤雁原文翻譯賞析12-17

算法崗位職責(zé)03-15

手指快算法簡介04-28

算理和算法04-28

長方形和正方形的周長教案04-25

長方形和正方形的周長教案04-02

《長方形和正方形的認(rèn)識》教案04-25