首页> 中文期刊> 《广东工业大学学报》 >星图上基于循环置换的任意两点之间的最短路径算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《广东工业大学学报》 |2010年第3期|35-40|共6页
作者
王静; 郭大昌;
展开▼
作者单位

广东工业大学,应用数学学院,广东,广州,510006;

广东工业大学,应用数学学院,广东,广州,510006;

展开▼
原文格式 PDF
正文语种 chi
中图分类有限群论;
关键词
星图; 最短路径; 循环置换; 距离;

相似文献

中文文献
外文文献
专利

1. 基于VB.NET实现任意两点问最短路径算法 [J] . 任振娜 . 电脑编程技巧与维护 . 2011,第013期
2. 一种基于边序列的任意两点间最短路径算法 [J] . 徐小玲 ,彭京 ,石葆梅 . 计算机工程与应用 . 2005,第029期
3. 曲面上任意两点的近似最短路径算法研究 [J] . 余晓容 ,杨晓东 ,申长雨 . 中国图象图形学报 . 2005,第007期
4. 多面体面上任意两点间最短路径算法 [J] . 周培德 . 北京理工大学学报 . 2005,第4期
5. 三角网格模型上任意两点间的近似最短路径算法研究 [J] . 张丽艳 ,吴熹 . 计算机辅助设计与图形学学报 . 2003,第005期
6. 基于时间约束的DAG图上的最短路径算法研究 [C] . 刘山 ,宋毅 . 2002年全国理论计算机科学学术年会 . 2002
7. 大规模图上的基于规则约束的最短路径算法研究 [A] . 李忠飞 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号