星图上基于循环置换的任意两点之间的最短路径算法
성도상기우순배치환적임의량점지간적최단로경산법
The Shortest Path Algorithm Between Two Arbitrary Nodes Based on Cycle Permutation in the Star Graph
  • 万方数据
    广东工业大学学报 엄동공업대학학보
    JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY
    2010年 3期 35-40 ,共6页

    王静%郭大昌

    왕정%곽대창

    星图%最短路径%循环置换%距离 星圖%最短路徑%循環置換%距離
    성도%최단로경%순배치환%거리
    针对路由选择对网络性能起重要作用,提出了星图上任意两点之间的最短路径算法.运用群论的循环置换的性质证明了两点之间的距离公式,给出了两点之间所有最短路径个数的一般代数表达式.
    침대로유선택대망락성능기중요작용,제출료성도상임의량점지간적최단로경산법.운용군론적순배치환적성질증명료량점지간적거리공식,급출료량점지간소유최단로경개수적일반대수표체식.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문