单源最短路径问题的Seidel迭代法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:conanjunn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出一种有别于Dijkstra法的Seidel迭代法.虽然在最坏情况下不优于Dijkstra法,但在实际应用中有较快的收敛速度.
其他文献
针对传统语音信号二次特征提取方法在保证识别率的前提下,实时性较差的问题,提出一种Mel频率下基于线性预测系数(linear predictive coefficient,LPC)的改进的语音信号深度特征
本文通过问卷调查的方式收集贵州省小微企业网络借贷的相关数据,分析了小微企业选择网络借贷的影响因素,让小微企业对网络借贷有更多的了解,使网络借贷更好的促进小微企业的
脱贫攻坚战进入深水区后,挑战与难度日益增加:一是预期维度,由于大规模扶贫下存在“逆向激励”难题,要做好贫困地区和贫困群体的期望引导,并对激励机制进行优化设计,通过设计
以太极拳作为研究主体,日本天草慈惠病院作为研究对象,运用社会学功能分析方法来分析:存在于日本老龄化现象、医疗康复环境中太极拳所体现的身体文化环境、精神文化状态、社会文
本文针对汽油组分对GDI汽油机一次颗粒物排放和二次颗粒物生成影响等国内外研究进展进行综述。已有研究表明:汽油中芳香烃体积分数增加,会使GDI汽油机一次颗粒物、颗粒中多环芳
大学生就业是社会关注的重点问题,通过实践调查可知,大学生对待择业就业的情况容易产生一系列的心理问题,对生理健康的发展造成一定影响。立足"双创"背景下,具体分析与研究大
我国保险业保持着近30%的年均增长后,近年来呈现下降的趋势.通过对保险业经营的数据进行分析发现,在风险管理上,保险业虽然在赔付金额上呈现上升的趋势,但是与世界平均水平还
提出一种适用于表面肌电信号分解的变步长的独立向量分析梯度算法,根据表面肌电信号(sEMG)的生理学特性,将独立向量分析(IVA)模型应用到卷积混合肌电信号的频域分离中,提取隐含在sEM
文化遗产地资源涉及文化遗产的自身演化和人类活动的影响,对其进行管理实际上将面临一个复杂的系统问题,必须应用系统理论与方法,全面研究文化遗产地整体管理系统中各要素之
目的采用高效液相色谱法(HPLC)测定清热解毒注射液中连翘苷的含量。方法高效液相外标法,以C18化学键和硅胶为固定相,以乙腈-水(25:75)为流动相,检测波长为278nm。结果连翘苷