一种基于稀疏矩阵的求路径集的新算法
黄镇建1
蔡群英2
1.韩山师范学院物理与电子工程系,潮州,5210002.韩山师范学院数学与信息技术系,潮州,521000
摘要：最短路径dijkstra算法只能适用于一个QoS参数,而对于多个QoS参数的综合考虑,只能采用遗传算法来优化,提出求编码空间路径集的一种新算法,采用稀疏矩阵存储图的邻接关系,随机选取路径.此算法具有存储空间少、时间复杂度小、不需对网络拓扑做任何修改的优点.
关键词：路径集稀疏矩阵最短路径
分类号：TP393(计算技术、计算机技术)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 28-29,102 )
英文信息