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

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:fengpose
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径dijkstra算法只能适用于一个QoS参数,而对于多个QoS参数的综合考虑,只能采用遗传算法来优化,提出求编码空间路径集的一种新算法,采用稀疏矩阵存储图的邻接关系,随机选取路径。此算法具有存储空间少、时间复杂度小、不需对网络拓扑做任何修改的优点。
其他文献
2019年10月21-22日,由科学技术部、国家中医药管理局、教育部、工业和信息化部等13个部委和四川省人民政府举办的第六届中医药现代化国际科技大会在成都市举行。会议的目的是
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的 探析老年糖尿病伴慢性鼻窦炎鼻息肉患者应用鼻内镜手术治疗的临床效果。方法 对2016年2月—2018年5月期间在该院接受治疗的120例老年糖尿病伴慢性鼻窦炎鼻息肉患者进行
非结构粘性直角网格通过对内面进行光顺、投影及分层加密等方法,在内面与物面间生成了粘性层网格,解决了直角网格在计算粘性流场时遇到的难题。但在光顺和投影之后,物形可能
为了分析发酵椰奶特征风味与风味物质相关性,利用固相微萃取-气相色谱-质谱联用技术(Solid-Phase Micro Extraction-Gas Chromatography-Mass Spectrometry,SPME-GC-MS)分别
目的针对缺血性脑血管病并发糖尿病患者的预后治疗进行分析研究。方法收集2016年1月—2017年1月收治的30例缺血性脑血管病并发糖尿病患者的有关治疗资料,另收集30例患有缺血
目的研究早期磨削痂后负压封闭引流治疗糖尿病合并烧伤患者深Ⅱ度创面的疗效。方法按随机数字法将2018年1月—2019年2月收治的84例早期磨削痂后负压引流治疗糖尿病合并烧伤患
2019年1月1日的零时,当新年的钟声再次敲响,时间一如过隙的白驹,头也不回的只顾朝前奔跑,云南省图书馆110年的峥嵘岁月仿佛只在弹指瞬间。作为一个自小就与这“百年老馆”结
目的探讨血液透析滤过对糖尿病维持性血液透析患者微炎症和胰岛素抵抗的影响。方法选取该院2015年9月—2017年1月收治的52例糖尿病维持性血液透析患者为研究对象,随机分为观