【摘 要】
：
本文基于矩阵迭代算法及Dijkstra算法,对两者在最短路径问题中的差异性进行了对比。结果表明：Dijkstra算法可一次求得一点到其他各点的最小阻抗,该算法在进行最短路径的计算时
论文部分内容阅读
本文基于矩阵迭代算法及Dijkstra算法,对两者在最短路径问题中的差异性进行了对比。结果表明：Dijkstra算法可一次求得一点到其他各点的最小阻抗,该算法在进行最短路径的计算时,需要对相邻点进行反复搜寻,计算效率较低,收敛速度较慢。矩阵迭代算法没有严格路径次序限制迭代顺序,可实现算法并行计算,计算速度较高。在阻抗矩阵为对称矩阵时,在经过迭代后,得到的矩阵仍为对称矩阵,这样可使每次迭代的计算量得到减少。通过在重庆市路网上随机选取8个终点及起点,对起始点1点到8点的最短路径及阻抗进行计算表明,Dijkst
其他文献
目的探讨羊水栓塞致孕产妇死亡的病理诊断和羊水栓塞的预防措施。方法随机选取本院2009年1月至2018年1月期间内接收的15例羊水栓塞患者作为研究对象,分析羊水栓塞的病理诊断
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
1、概述 中法江苏时装培训中心正式成立于1998年12月,是法国政府与中国建立的正式教育合作项目:从首次接触到正式签署合作协议历时不到一年,进展之快,创造了中法职业教育
基础教育是课程改革的核心, 教材又是课程的载体.所以, 教材改革必须与课程改革、教育发展相适应.笔者从研究我国高中生物教材的变革及发展中入手, 分析、探讨了我国高中生物
明治初期儒学在西方文化大潮冲击下退隐学界,中期伴随国家体制的完备,儒学重被唤起,在国民道德重建中发挥重要作用.哲学家井上哲次郎在明治儒学的重构中起着不可低估的作用,
零文介绍了斜拉索凤致振动的基本原因和类型、部分减振原理和特点。
研究了DT-1016型阴离子交换树脂对超痕量Au、Pt、Pd的吸附性能及条件.在0.025 molL*'HCl介质中,流出速度为0.5～1.0 mL/min时,Au、Pt和Pd的富集效果最佳,吸附率分别为99.72
发展了一种新型的氢化物发生装置－可移动还原床氢化物发生器。应用该技术可将经毛细管区带电泳分离之后的各种砷的化合物转换为相应的氢化物，然后再被引入到电感耦合等离子体发
建立了王水分解地球化学样品后直接用等离子体质谱法测定Au、Pd和 Pt的分析方法。方法测定下限为Au 4.0 ng/g，Pd 3.6 ng/g，Pt 2.4 ng/g，方法精密度(RSD，n=12)为Au 14.2%，Pd 3.6%～5.