【摘 要】
：
本文基于矩阵迭代算法及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