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

• 作者: 王静 郭大昌
• 来源期刊: 广东工业大学学报
• 学科: 数学
• 关键词: 星图 最短路径 循环置换 距离
• 年，卷（期）: 2010,（3）
• 页码范围: 35-40
• 分类号: O152.1
• 字数: 6711字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2010.03.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭大昌	广东工业大学应用数学学院	20	31	3.0	4.0
2	王静	广东工业大学应用数学学院	28	236	9.0	15.0