无向双环网络G(N;±1,±s)的直径求解改进算法
무향쌍배망락G(N;±1,±s)적직경구해개진산법
An Improved Algorithm to Calculate Diameter Undirected Double-Loop Networks G(N;±1,±s)
  • 万方数据
    计算机技术与发展 계산궤기술여발전
    COMPUTER TECHNOLOGY AND DEVELOPMENT
    2008年 5期 135-137 ,共3页

    边琼芳%邰伟鹏

    변경방%태위붕

    无向双环网络%紧优%直径%算法%族 無嚮雙環網絡%緊優%直徑%算法%族
    무향쌍배망락%긴우%직경%산법%족
    利用计算机算法研究无向双环网络直径在国内外文献中尚不多见,文献[1]中提出了一种算法,并成功实现,其不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长.针对这一不足,提出利用数组取代数据库来存取中间结果的改进算法.实验结果表明该算法较文献[1]算法极大地提高了运算速度,并列出了两个N大值直径分布图.
    이용계산궤산법연구무향쌍배망락직경재국내외문헌중상불다견,문헌[1]중제출료일충산법,병성공실현,기불족지처시이용수거고존취중간결과,엄중영향료계산속도,당N치흔대시수요계산적시간과장.침대저일불족,제출이용수조취대수거고래존취중간결과적개진산법.실험결과표명해산법교문헌[1]산법겁대지제고료운산속도,병렬출료량개N대치직경분포도.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문