一种基于稀疏矩阵的求路径集的新算法

• 作者: 蔡群英 黄镇建
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 路径集 稀疏矩阵 最短路径
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 算法与分析
• 页码范围: 28-29,102
• 页数: 3页
• 分类号: TP393
• 字数: 1973字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.11.009

摘要

最短路径dijkstra算法只能适用于一个QoS参数,而对于多个QoS参数的综合考虑,只能采用遗传算法来优化,提出求编码空间路径集的一种新算法,采用稀疏矩阵存储图的邻接关系,随机选取路径.此算法具有存储空间少、时间复杂度小、不需对网络拓扑做任何修改的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄镇建	韩山师范学院物理与电子工程系	33	129	5.0	10.0
2	蔡群英	韩山师范学院数学与信息技术系	33	150	7.0	11.0