基于多链路权值减小的动态SPT算法研究

来源 :无线互联科技 | 被引量 : 0次 | 上传用户:chaba
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分支更新的动态最短路径算法可以有效提高动态最短路径计算的效率。通过分析动态最短路径算法研究的现状和问题,文章对Nfixed(v)的定义进行了改进,解决了原算法中的边检查冗余问题,改进了Min D和Max R算法边检查步骤,有效地减少了重复检查次数。仿真结果显示,改进后的算法具有更高的效率。
其他文献
说起黄金,人们不由会联想到金戒指、金项链等使人雍容华贵的首饰。但有一点却鲜为人知,黄金对人体健康也有着奉献。在我国,戒指的历史可以追溯到商代,据史藉《五经安义》记载
目的:应用硝苯吡啶治疗支气管哮喘患者。方法:随机抽取100例支气管哮喘患者,分为硝苯吡啶治疗组和氨茶碱对照组,每组50例,于服药后0.5小时与治疗1周后观察疗效。结果:经统计学处理,两
【摘 要】 婴幼儿采血是临床采血的一个难题:小孩静脉细小,不合作、躁动不安,家属比较心痛,多抽几下就会遭到家属的怨言,多少都会影响您的情绪,使您的思想难于集中采血,还有的家属配合不到位,采血过程不得圆满完成,如采血量不足或采血不成功。 为了解决其中的矛盾及提高成功率,我尝试用一次性采血针代替直接针连接注射器作劲静脉采血,收到良好的功效。我统计分析了68例婴幼儿劲静脉采血的对比,觉得有较好的可行性。
本文采用暴雨洪水管理模型对海绵城市设计中透水路面的作用进行了模拟研究,结果表明,采用透水路面可以减小路面降水的径流数据,径流量的减小率与降水频率成正比,增大透水改造
【摘 要】 目的 探究彩色多普勒超声与深静脉造影诊断下肢深静脉血栓的临床价值。方法 选取80例疑为下肢深静脉血栓患者作为研究对象,分别对患者进行彩色多普勒超声检查和深静脉造影检查,比较其诊断结果。结果 在80例疑为下肢深静脉血栓患者中,彩色多普勒超声诊断有65例为阳性,深静脉造影诊断64例为阳性。彩色多普勒超声诊断下肢深静脉血栓的敏感度为98.44%,特异性为87.50%。结论 采用彩色多普勒超声
【摘要】 目的:探讨对微小型甲状腺癌患者采用手术治疗的临床效果。方法:收集76例微小型甲状腺癌患者作为研究对象,分为观察组与对照组,各38例,观察在给予手术治疗,对照组患者给予药物顺铂联合紫衫醇治疗,随访1~2年。结果:观察组患者治疗的总有效率为94.74%,远远高于对照组的73.68%,差异明显,有统计学意义(P<0.05);观察组的并发症发生率为0.00%,明显优于对照组的21.05%,差异明
目的 探究丹参多酚酸盐、压力袜联合低分子肝素钙预防妇科术后下肢深静脉血栓(DVT)的临床效果。方法 将100例妇科手术患者按照随机数表法分为对照组和观察组,各50例。对照组
本文研究由色谱峰的富里叶分析求取模型参数。在不同温度与不同气体流速条件下,运用脉冲-应答技术,测定糠醇加氢反应在BHK-1催化剂上的三个传递系数(轴向扩散系数E,膜扩散系
报价是企业在经营过程中一项重要的活动,传统的报价系统是一种被动响应的模式,对于价格的其他因素影响考虑不多.这里将客户需求、产品优劣势、竞争对手和市场状况等辅助因素
【摘 要】 目的:对老年骨质疏松合并肱骨近端骨折的治疗情况进行分析。方法:资料选自2011年6月-2013年6月在我院诊治的老年骨质疏松合并肱骨近端骨折患者54例,所有患者均予以开放复位内固定术治疗,分析其临床疗效和并发症情况。结果:分析患者的临床治疗效果,优良率达到69.64%;所有患者经治疗后,未再次出现位移,无肱骨头缺血性坏死、螺钉进入到关节间隙和固定物断裂松动等并发症的发生。结论:予以老年