一种求任意两点间最短路径的算法

来源 :交通与计算机 | 被引量 : 0次 | 上传用户:ZWDragon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络图中,求任意两点间的最短距离及路径是解决运输一类问题的重要步骤。以往求任意两点间最短距离的算法中,以著名的 War—Shall—Floyd 算法为佳,其算法的运算数量级为 n~3,存贮量为 n~2。但此算法只是求得了任意两点间的最短距离,若要记录所经路线(如加下 In the network diagram, find the shortest distance between any two points and the path is an important step to solve a class of transport problems. In the past algorithm to find the shortest distance between any two points, the famous War-Shall-Floyd algorithm is better. The algorithm is n ~ 3 and storage capacity is n ~ 2. However, this algorithm only finds the shortest distance between any two points, to record the route (such as adding
其他文献
目的:探讨个性化护理在急诊洗胃患者护理中的应用效果.方法:于2018年03月--2019年03月本院急诊接收的62例洗胃患者,通过双盲法,对其实施分组探讨,即常规组(常规化护理)、研究
目的 探讨冠心病心绞痛患者应用中医护理干预方案对心绞痛改善情况、生存质量的影响.方法 选择我院心血管内科2017年2月—2018年2月收治冠心病心绞痛患者80例作为研究对象,将
图书馆的工作受计算机网络技术发展的影响,呈现出许多新的特征,本文分析了网络环境下图书馆工作和读者需求的新特征,有针对性地提出了网络环境下医院图书馆资源建设的原则和
本文介绍时间管理倾向的概念、主要测评工具、影响因素及干预研究,探究时间管理倾向的发展近况,为进一步研究本科护生时间管理倾向水平提供依据.
目的 观察舒适护理对小儿上呼吸道感染治疗效果的影响,为临床护理工作的实践提供参考.方法 通过随机的方式,将96例上呼吸道感染患儿随机划分为两个组别,一个为常规护理组,一
目的:探讨分析乳腺癌患者术后上肢水肿的预防和护理体会.方法:随机选取2018-2019年我院收治的50例乳腺癌患者,将所有患者分为对照组和观察组,每组有患者25例,对照组常规护理,
医疗信息化规范医疗行为,优化服务流程,共享医疗资源,更好地保护病人的利益,是改善服务环境的重要措施,但是,信息化是一项系统工程,医院在加强信息化建设过程中,要注意信息的
目的:分析早期康复护理应用于老年脑梗死患者护理临床疗效,总结其护理要点.方法:按照电脑排序的序号单双,将本次抽取的2016年1月至2019年10月来我卫生院就诊的老年脑梗死患者