【摘 要】
：
Floyd算法求任意2点间距离时间复杂度等同于Dijkstra算法，现行高速公路路网由环路和射线路段组成，当路网节点多时，两种算法单独操作计算速度慢。基于Floyd计算环路效率高，Dijkstr
论文部分内容阅读
Floyd算法求任意2点间距离时间复杂度等同于Dijkstra算法，现行高速公路路网由环路和射线路段组成，当路网节点多时，两种算法单独操作计算速度慢。基于Floyd计算环路效率高，Dijkstra计算稀疏图的射线路段效率高的特性，本文结合Floyd和Dijkstra算法来计算高速公路路网任意2节点间最短路径。用VC＋＋设计模拟出路网中2点间（一对点）的最短路径，并对算法复杂度进行分析。
其他文献
经过近10年的综合治理,三峡库区水环境恶化的趋势虽然有所减缓,但污染依然严重,水体含沙量仍居长江沿线之最.究其原因,主要由于目前库区环境监控能力较弱、水环境治理缺乏法
对井口装置材料抗应力腐蚀的发生条件及腐蚀机理进行了分析，并依据应力一强度干涉理论对材料的抗应力腐蚀性能进行可靠性评价。运用应力与强度呈正态分布时的可靠度计算公式，计
动物的个体发育过程是一个动态变化的过程,且多为微观变化,不易观察,而学生又缺乏感性认识,因此必须借助标本、模型、挂图甚至录像等直观教学手段,使学生形成具体的、形象的
战国汉初与宋元之际，北方游牧民族两次南下西南边疆。战国汉初南下的游牧民族人口，大部分居住在今云贵、川西等地山区，以后演变为彝、哈尼、纳西、傈僳、拉祜、基诺等民族。宋元
小学低年级学生计算加减法时主要靠数手指,当计算数值超过手指数时就开始将手指符号化,因而一遇到两种表示法混合时就容易出错。教师应最大限度地调动学生的学习热情,引导学
目的：通过伤口分泌物细菌培养及药敏试验,为了解伤口常见细菌性感染的菌谱特点及感染细菌的耐药趋势情况,给临床正确选用抗生素治疗提供科学依据。方法：将我院2013年1月至2015
对云南不同森林区域,按照地类、龄组、树种、损失类型,云南森林资源抗灾能力以及受灾情况展开了分析。结果显示:昭通市跟文山州在灾害中所受损失最大,造林地中未成林的灾害损
以蕙兰为试材，研究了水苔、腐叶土、兰花专用植料（火山石：植金石：富贵兰石=3：3．5：3．5）、碎砖屑、自配基质（腐叶土：兰花土：蛭石=5：5：1）5种栽培基质对蕙兰生长发育的影响。结果表明：兰花专用植
体育教师道德建设是提升教师职业素质的迫切要求,是全面提高教学质量的需要,也是端正体育教师形象的有利手段。新时期体育教师道德建设以重教爱生、崇武尚德、讲信修睦、知礼