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

• 作者: 王丹丹 王静 郭大昌
• 来源期刊: 广东工业大学学报
• 学科: 数学
• 关键词: 并行算法 星图网络 哈米尔顿拉丁方 最短路径
• 年，卷（期）: 2011,（1）
• 页码范围: 62-67
• 页数: 6页
• 分类号: O157.5
• 字数: 6741字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2011.01.016

摘要

提出了一种星图的信息路由算法.在星图中,从一个源节点到一个目的节点传递k个数据包,令第i个数据包将沿着第i条路径传输(1≤i≤k).对所有的数据包,要保证每个数据包的路径与其余数据包的路径不相交.为了构造这样的路由,提出了应用哈米尔顿循环拉丁方的星图信息路由算法,并给出该算法的时间复杂度是O(n2).

作者信息

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