- 相關(guān)推薦
關(guān)于一類(lèi)方形雙連環(huán)網(wǎng)的算法
雙連環(huán)網(wǎng)(DLN)作為一種網(wǎng)絡(luò)結(jié)構(gòu)最初于1974年由D.Coppersmith和C.K.Wong提出.近年來(lái),對(duì)DLN的研究日漸廣泛.眾所周知,DLN的最小距離圖形(MDD)是L形的.給定一個(gè)正數(shù)N,能否找到一個(gè)雙連環(huán)網(wǎng),使它的直徑是所有具有N個(gè)結(jié)點(diǎn)的DLN中最小的是一個(gè)有趣的問(wèn)題.對(duì)于一個(gè)L形的圖形來(lái)說(shuō),它的直徑很容易計(jì)算.基于此,為了尋找到上述的DLN,許多專(zhuān)家進(jìn)行了不懈的研究,也獲得了許多好的結(jié)果.在本中,作者提出了一個(gè)尋找方形雙連環(huán)網(wǎng)的O(1)快速算.所用方法僅涉及到初等數(shù)論的知識(shí).
作 者： 鄒云志 作者單位： 四川大學(xué)數(shù)學(xué)學(xué)院,成都,610064 刊 名： 四川大學(xué)學(xué)報(bào)（自然科學(xué)版） ISTIC PKU 英文刊名： JOURNAL OF SICHUAN UNIVERSITY (NATURAL SCIENCE EDITION) 年，卷(期)： 2004 41(5) 分類(lèi)號(hào)： O157.5 關(guān)鍵詞： 雙連環(huán)網(wǎng) L-形 直徑 算法 Double Loop Network (DLN) L-shape diameter algorithm【一類(lèi)方形雙連環(huán)網(wǎng)的算法】相關(guān)文章：
數(shù)學(xué)算法04-28
九連環(huán)的解法06-20
教案－長(zhǎng)方形、正方形的認(rèn)識(shí)04-25
解連環(huán)·孤雁原文翻譯賞析12-17
算法崗位職責(zé)03-15
手指快算法簡(jiǎn)介04-28
算理和算法04-28
長(zhǎng)方形和正方形的周長(zhǎng)教案04-25