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

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:fengpose
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径dijkstra算法只能适用于一个QoS参数,而对于多个QoS参数的综合考虑,只能采用遗传算法来优化,提出求编码空间路径集的一种新算法,采用稀疏矩阵存储图的邻接关系,随机选取路径。此算法具有存储空间少、时间复杂度小、不需对网络拓扑做任何修改的优点。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
非结构粘性直角网格通过对内面进行光顺、投影及分层加密等方法,在内面与物面间生成了粘性层网格,解决了直角网格在计算粘性流场时遇到的难题。但在光顺和投影之后,物形可能
为了分析发酵椰奶特征风味与风味物质相关性,利用固相微萃取-气相色谱-质谱联用技术(Solid-Phase Micro Extraction-Gas Chromatography-Mass Spectrometry,SPME-GC-MS)分别
目的研究早期磨削痂后负压封闭引流治疗糖尿病合并烧伤患者深Ⅱ度创面的疗效。方法按随机数字法将2018年1月—2019年2月收治的84例早期磨削痂后负压引流治疗糖尿病合并烧伤患
目的探讨血液透析滤过对糖尿病维持性血液透析患者微炎症和胰岛素抵抗的影响。方法选取该院2015年9月—2017年1月收治的52例糖尿病维持性血液透析患者为研究对象,随机分为观