切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种基于稀疏矩阵的求路径集的新算法
一种基于稀疏矩阵的求路径集的新算法
来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:fengpose
【摘 要】
:
最短路径dijkstra算法只能适用于一个QoS参数,而对于多个QoS参数的综合考虑,只能采用遗传算法来优化,提出求编码空间路径集的一种新算法,采用稀疏矩阵存储图的邻接关系,随机选取路
【作 者】
:
黄镇建
蔡群英
【机 构】
:
韩山师范学院物理与电子工程系,韩山师范学院数学与信息技术系
【出 处】
:
计算机与数字工程
【发表日期】
:
2009年11期
【关键词】
:
路径集
稀疏矩阵
最短路径
path set
sparse matrix
shortest path
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径dijkstra算法只能适用于一个QoS参数,而对于多个QoS参数的综合考虑,只能采用遗传算法来优化,提出求编码空间路径集的一种新算法,采用稀疏矩阵存储图的邻接关系,随机选取路径。此算法具有存储空间少、时间复杂度小、不需对网络拓扑做任何修改的优点。
其他文献
基于提高学生物理核心素养的教学设计探索——以“杠杆”教学设计为例
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
核心素养
教学设计
杠杆
非结构粘性直角网格物面相贯线修正
非结构粘性直角网格通过对内面进行光顺、投影及分层加密等方法,在内面与物面间生成了粘性层网格,解决了直角网格在计算粘性流场时遇到的难题。但在光顺和投影之后,物形可能
期刊
非结构直角网格
相贯线修正
粘性层网格
复杂外形
unstructured cartesian grid
character-line modified
v
SPME-GC-MS结合组学技术分析发酵椰奶特征风味与风味物质相关性
为了分析发酵椰奶特征风味与风味物质相关性,利用固相微萃取-气相色谱-质谱联用技术(Solid-Phase Micro Extraction-Gas Chromatography-Mass Spectrometry,SPME-GC-MS)分别
期刊
椰子
椰奶
酸牛乳
主成分分析法
固相微萃取—气相色谱—质谱联用技术
偏最小二乘法
早期磨削痂后负压封闭引流治疗糖尿病合并烧伤患者深Ⅱ度创面的疗效
目的研究早期磨削痂后负压封闭引流治疗糖尿病合并烧伤患者深Ⅱ度创面的疗效。方法按随机数字法将2018年1月—2019年2月收治的84例早期磨削痂后负压引流治疗糖尿病合并烧伤患
期刊
烧伤
糖尿病
负压封闭引流
深Ⅱ度创面
BurnDiabetesNegative pressure closed drainageDeep Ⅱ degree w
研究血液透析滤过对糖尿病维持性血液透析患者微炎症和胰岛素抵抗的影响
目的探讨血液透析滤过对糖尿病维持性血液透析患者微炎症和胰岛素抵抗的影响。方法选取该院2015年9月—2017年1月收治的52例糖尿病维持性血液透析患者为研究对象,随机分为观
期刊
糖尿病
血液透析滤过
胰岛素抵抗
微炎症状态
其他学术论文