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

王静; 郭大昌

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

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

综合研究 | 更新时间：2026-05-27

- 星图上基于循环置换的任意两点之间的最短路径算法
- The Shortest Path Algorithm Between Two Arbitrary Nodes Based on Cycle Permutation in the Star Graph
- 广东工业大学学报 2010年27卷第3期页码：35-40
- 作者机构：
- 作者简介：
  
  王静(1985-)，女，硕士研究生，主要研究方向为组合数学与最优化
- 基金信息：
- DOI：
  中图分类号：
- 网络首发：2010-09-25，
  
  纸质出版：2010
- 稿件说明：
移动端阅览
王静, 郭大昌. 星图上基于循环置换的任意两点之间的最短路径算法[J]. 广东工业大学学报, 2010, 27(3): 35-40.

WANG Jing, GUO Da-Chang. The Shortest Path Algorithm Between Two Arbitrary Nodes Based on Cycle Permutation in the Star Graph[J]. 2010, 27(3): 35-40.
王静, 郭大昌. 星图上基于循环置换的任意两点之间的最短路径算法[J]. 广东工业大学学报, 2010, 27(3): 35-40. DOI：

WANG Jing, GUO Da-Chang. The Shortest Path Algorithm Between Two Arbitrary Nodes Based on Cycle Permutation in the Star Graph[J]. 2010, 27(3): 35-40. DOI：

摘要

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

Abstract

For the routing plays an important role in the performance of the network，the shortest path algorithm between two arbitrary nodes in the star graph is proposed．The distance form ula between two points is proved by using the nature of the cycle perm utation of the Group Th eory，and the general algebraic expression for the number of all the shortest paths between two nodes is provided．

关键词

Keywords

references

Day Khaled，Tripa~i Anand．A Comparative Study of Topoiogical Properties of Hypercubes and Star Graphs[J]．IEEE Transactions on Parallel and Distributed Systems，1994，5(1)：31-38.

Akers S B，Harel D，Krishnamurthy B．The star graph：An attractive alternative to the n-cube[C]∥Proc Int Conf．New York：Parallel Processing，1987：393-400.

Chen Chi-Chang，Chen Jianer．Vertex-Disjoint Routings in Star Graphs[J]．IEEE Algorithms and Architectures for Parallel Processing，1995，1：460-464.

Yeh Sheng-I，Yang Chang-Biau，Chen Hon-Chan．Fault—Tolerant Routing on the Star Graph with Safety Vectors[J]．IEEE Parallel Architectures，Algorithms and Networks，2002(5)：266-271.

唐高华．近世代数[M]．北京：清华大学出版社，2008.

徐俊明．组合网络[M]．北京：科学出版社，2007

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

星图应用哈米尔顿拉丁方的并行路由算法

基于PSI技术的福州市地面形变监测与影响因素分析

双模态迭代交叉注意力融合集成框架

基于AAGV-YOLOX模型的输电线路异物检测研究

面向灾后救援的多无人机通感算一体化资源分配优化方法