求解最短路问题的一种优化矩阵算法

来源 :长江大学学报(自科版)理工卷 | 被引量 : 0次 | 上传用户:yumiaochan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵算法是求解不含负回路的网络中所有顶点对之间最短路的有效算法之一,但当节点比较多时,计算的矩阵多,重复计算量大,降低了计算效率。为此,提出了一种优化的矩阵算法,该算法的思路是利用权矩阵计算网络任意两节点之间的最短路长。计算实例表明,优化的矩阵算法减少了重复计算,简化了路径标注方法,提高了计算效率。
其他文献
本文叙述了778光电经纬仪主光学系统的调整方法,最后给出了检测结果。
<正>近日,在中国第六届固废战略论坛上,国家能源局新能源和可再生能源处处长韩江舟说,垃圾焚烧发电在我国潜力巨大,国家将制定开发固废资源的产业政策和相关技术标准,促进垃
阿拉善高原作为我国生态环境重度危急区,定期评价植被动态变化对区域生态环境保护和建设、保障北方地区生态安全及维护社会经济可持续发展具有极其重要的作用。利用遥感影像
在面包中加入一定量的番茄膳食纤维,不仅提高了面包品质,而且增加了面包的营养价值。通过对加入不同量番茄膳食纤维面包的比容、颜色、口味、蜂窝组织等方面进行分析研究,结果表
<正>提高农产品竞争力,质量是基础,品牌是关键,农业发展已进入"品牌竞天下"的时代,将农产品生产和经营品牌化,进而提高市场竞争力已势在必行。在这种大背景下,沧州农业品牌建
会议
<正>经过多年的发展,纺织品回收不仅已成为商业化经济活动,而且属于环境亲密型生态工业,因此,它受到了最热烈的推崇。国际回收局(BIR)机构2008年在瑞典哥本哈根大学进行了研
从中国玉的审美特点入手,介绍了中国玉所具备的美学意义及文化内涵。分析了国内外不同服装品牌中玉的运用方式,并从时代发展的角度探寻玉在现代服装设计中新的表达形式。
针对垃圾发电行业的特点,分析了该行业的清洁生产潜力。并以某企业的清洁生产审核为例,阐述了清洁生产在垃圾发电行业中节能减排的作用。
背景:胃癌(gastric cancer,GC)是中国最常见的恶性肿瘤之一,在所有癌症中,其发病率居我国第二位,死亡率为第三位。由于早期诊断率低、分化程度低、转移率高,与其它肿瘤如肺癌、乳腺癌相比,胃癌的5年生存率近年来改善的不多。因此,胃癌依然是危害人类健康的主要肿瘤。HEF1(Human Enhancer of Filamentation 1)是接头蛋白CAS(Crk-associated s
对很多钢琴演奏者而言,除了日常枯燥的技术难点的学习,还要克服钢琴演奏时的紧张心情。音乐作品的完美呈现需要表演者将纯熟的演奏技巧、良好的心理素质和恰当的自我心理调控