【摘 要】
：
最短路径问题,是图论问题中一个非常重要的分支,也一直是研究的热点。最短路径算法目前被广泛地运用在遥感、物流、交通网络、军事等重要领域。本文首先介绍了图的概念与两种
论文部分内容阅读
最短路径问题,是图论问题中一个非常重要的分支,也一直是研究的热点。最短路径算法目前被广泛地运用在遥感、物流、交通网络、军事等重要领域。本文首先介绍了图的概念与两种图的基本存储方式:二维数组邻接矩阵和邻接表存储,再详细地介绍了迪杰斯特拉算法和弗洛伊德算法的实现原理与过程。然后根据不同算法的不同原理,对这两种算法进行了分析和比较,分别介绍了这两种算法的优缺点,并简要介绍了最短路径算法目前的应用情况,最后对全文进行了一定的总结。
其他文献
目的分析柳州市结核病流行状况,为今后结核病控制规划提供依据。方法对2005—2007年柳州市辖区综合医院及结防机构网络直报结核病病例进行统计,研究各县(区)3年来结核病的发
互联网的产生和普及给人们带来了极大便利,也极大地改变了人类的生活方式和思维方式,但信息技术犹如一把双刃剑,在带给人类福祉的同时,也使个人隐私面临着严重的威胁和挑战。
党的十八大以来,各方面建设取得巨大成就,全面从严治党成效卓著。巡视制度作为全面从严治党的重要抓手,发挥了举足轻重的作用,成为党内监督制度的重要形式,全面从严治党的重
目的探讨D2-40和CD31蛋白在海绵状血管瘤和海绵状淋巴管瘤中的表达及鉴别诊断意义。方法采用免疫组化PV-9000二步法检测14例海绵状血管瘤和海绵状淋巴管瘤中D2-40和CD31蛋白
当前电网无功功率补偿的现状,包括无功补偿通常采用的方法和补偿装置。同时,提出当前无功功率补偿存在的技术问题,包括大量无功潮流远距离穿越、传输,变电站无功补偿容量问题
企业生产管理一直以来都是每个企业的重点关注的部分,不少机械制造企业都会因为企业生产管理的难题而停止不前,这对企业生产造成了重大伤害。机械制造企业的发展对于市场经济
图像在获取、传输的过程中会产生不同程度的噪声,从而影响图像识别的精度。因此在图像识别前进行图像滤波就显得尤为重要。图像中主要包括高斯噪声和椒盐噪声两种噪声类型,本
天津广电局召开专题会议,部署推进IPTV规范对接工作:一是提高政治站位,统一思想认识。严格按照相关政策和时限,按期保质完成规范对接任务。二是明确职责任务,确保落实到位。
目的评价中西医结合治疗慢性前列腺炎的疗效。方法采用Cochrane系统评价方法,以"慢性前列腺炎"和"中西药治疗"为关键词检索维普、万方、中国知网、Embase,PubMed、CBMdic等各
单胺类神经递质在脑内广泛分布,关于单胺类神经递质与中枢疲劳之间的关系研究多数集中于5-羟色胺（5-HT）.在大强度长时间运动后,脑内5-HT产生增多是一个基本的事实,补充支链氨基