10.3969/j.issn.1672-9722.2009.11.009
一种基于稀疏矩阵的求路径集的新算法
最短路径dijkstra算法只能适用于一个QoS参数,而对于多个QoS参数的综合考虑,只能采用遗传算法来优化,提出求编码空间路径集的一种新算法,采用稀疏矩阵存储图的邻接关系,随机选取路径.此算法具有存储空间少、时间复杂度小、不需对网络拓扑做任何修改的优点.
路径集、稀疏矩阵、最短路径
37
TP393(计算技术、计算机技术)
2010-01-18(万方平台首次上网日期,不代表论文的发表时间)
共3页
28-29,102