星图上基于循环置换的任意两点之间的最短路径算法

摘要：

针对路由选择对网络性能起重要作用,提出了星图上任意两点之间的最短路径算法.运用群论的循环置换的性质证明了两点之间的距离公式,给出了两点之间所有最短路径个数的一般代数表达式.

关键词：星图、最短路径、循环置换、距离

所属期刊栏目：27

分类号：O152.1(代数、数论、组合理论)

在线出版日期：2010-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：35-40