双环网络DL(N,h)(h|N)的最短路径算法
쌍배망락DL(N,h)(h|N)적최단로경산법
An Algorithm for Shortest Path of Double-loop Networks DL(N,h) ( h|N)
  • 万方数据
    西南交通大学学报 서남교통대학학보
    JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
    2001年 4期 444-447 ,共4页

    陈忠学%靳蕃

    진충학%근번

    网络拓扑学%算法%双环网络%最短路径 網絡拓撲學%算法%雙環網絡%最短路徑
    망락탁복학%산법%쌍배망락%최단로경
    对双环网络DL(N,h)(满足最大公因数g(N,h)=h)进行了分析,证明了这类双环网络中最短路径形式唯一且可用简单的数学表达式来描述,给出了最短路径的公式.在此基础上给出了一个求最短路径的简便算法,讨论了该类网络的直径等有关问题,证明了两点间的平均距离等于直径的一半.
    대쌍배망락DL(N,h)(만족최대공인수g(N,h)=h)진행료분석,증명료저류쌍배망락중최단로경형식유일차가용간단적수학표체식래묘술,급출료최단로경적공식.재차기출상급출료일개구최단로경적간편산법,토론료해류망락적직경등유관문제,증명료량점간적평균거리등우직경적일반.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문