【摘 要】
：
Ford算法是求解不含负回路网络中从源节点到其余各节点最短路径的经典算法。但每次逼近中，都要计算所有节点的入弧，重复计算量大，降低了计算效率。为此，文中通过引入两个数组和只
【基金项目】
：
国家自然科学基金资助项目(61070234,61071167)
论文部分内容阅读
Ford算法是求解不含负回路网络中从源节点到其余各节点最短路径的经典算法。但每次逼近中，都要计算所有节点的入弧，重复计算量大，降低了计算效率。为此，文中通过引入两个数组和只计算权值变小的节点的所有出弧对Ford算法进行改进，改进后的算法既能快速地计算从源节点到其余各节点的最短路权值，又能更直观地找出最短路径。最后通过具体实例分析和仿真结果表明，改进算法不仅简化了计算量，降低了时间复杂度，而且增强了寻路直观性。
其他文献
当今科学技术日新月异，科学技术促进了社会生产力的发展，也促进社会经济繁荣以及社会文明进步，而且科学技术是社会第一生产力，是衡量一个国家进步重要标志，从国家战略层面讲，科研人
目的:探究在急诊护理带教中将情景模拟教学法进行应用的实际效果分析。方法:选取60例护生为本次研究工作的主要人员,研究工作的开展时间在2018年7月——2019年7月期间,将其随
在当前语文教学过程当中,教师往往利用传统的教学方式引导学生进行语文学习,忽略了学生的综合素质发展。所以教师要摒弃传统教学方法,利用诗歌来引导学生提升自己的思想水平,
我国LNG项目蓬勃发展,其储罐工程的混凝土结构在超低温环境下的技术要求和质量要求上都是整个项目的关键。本文通过采用提高混凝土密实度和采用引气剂两个途径对混凝土配合比
小学语文是学生所有学科的学习基础，语文课堂教学效率直接影响学生核心素养的全面提升。在实际教学中，良好的师生话语沟通情况有利于课堂氛围的构建，对学生学习效果的提升有着积
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
设计阶段是房地产项目成本控制的关键与重点,合理有效的成本控制对于整个房地产开发项目具有重要意义。本文针对房地产开发设计阶段成本控制的特点,结合价值工程原理,以实例
目的分析风险防范式护理模式在儿科优质护理管理中的应用效果。方法选取宁德市医院儿科2016年1月—2017年12月期间收治的患者196例,分为未实施风险防范式护理组和实施风险防
美术教育既能够培养学生欣赏和创造美的能力,又能够在潜移默化中陶冶情操.随着教育事业的发展和人才培养意识的提升,美术教育也需要改革和创新.文章通过分析当前美术教育事业
经过长期努力,中国特色社会主义进入了新时代,其中加强干部队伍建设是新时代重要课题之一。这不仅是适应新时代新发展的迫切需要,也是践行新时代新思想的关键举措,更是营造良