最短路径问题Floyd算法的改进

来源 :兰州文理学院学报(自然科学版) | 被引量 : 0次 | 上传用户:wxwp_hawk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题是求解复杂路径的关键,也是优化问题中的一个研究热点.在多源最短路径算法基础上,Floyd算法是一种简单、快速的算法.但在某些情况下Floyd算法解决实际问题时,发现算法的执行时间不能达到要求.为了在不改变时间复杂度的情况下,依然能对算法进行优化改进,提高运算速度,本文提出了Floyd改进优化算法,此改进算法能够大大减少计算量,甚至在相同复杂路径下,能够减少10%~20%的运算时间.
其他文献
在这个高度信息化的时代,网络已经成为人们日常生活必不可少的组成部分。网络的普及和应用虽然只有短短十几年,但是其飞速地发展和强大渗透性已经深深的改变了人类社会的生活
研究汉语语法事实 ,既需要进行静态分析 ,更需要进行动态分析。“两个三角”的验证 ,是动态分析的最基本的作法。本文以现代汉语共同语即普通话为基点 ,对有关问题进行讨论。
目的探讨恶性肿瘤患者行恶病质评分(CASCO)分期的临床意义。方法选取93例恶性肿瘤患者,让其填写调查量表,包括一般情况调查表、简易营养评估问卷表、恶病质分期工具表(CASCO
社会记忆资源寿命的有限性以及经济的发展、社会的变迁和全球化趋势的加剧对社会记忆造成的冲击,加剧了社会记忆保护的紧迫性。社会记忆保护的方式主要有管理性保护、技术性
20世纪80年代至今,现代性理论成为中国思想文化研究中的一大热点,也导致了中国现当代文学研究由革命-政治性叙事话语向现代性-文化叙事话语的转型。在这一转换中,“十七年文
我国的教育信息化建设取得了巨大成就,同时也面临发展不均衡的困境。"一体化"的发展理念是教育信息化发展的内在诉求,它不仅有助于实现教育信息资源的共享,促进教育公平的发
本文以山东省鲁中市辖内各银行对集团客户的授信管理情况为案例,对如何加强集团客户授信管理问题进行探讨。论文在以对鲁中市辖内各银行对集团客户的授信现状详细调查基础上,
课堂教学中,教师一句表扬性的评价语言,可能激励一位学生,也可能因为一句不恰当的评价语言伤害了学生的自尊心,导致学生失去自信心,我们要尊重学生的个体差异,保护学生自尊心
<正>退保率是保险产品定价过程中考虑的重要因素。退保率过高,会影响保险公司的现金流,甚至引发挤兑风险,因此,低退保率是保险公司运营服务的目标之一。引发退保的原因众多,
<正>陈嘉上导演太有才了,愣是把惊悚的鬼故事拍成了琼瑶阿姨版言情片!备受追捧的《画皮》里,所有人都围着一个"爱"字争风吃醋,寻死觅活,情节、场景平淡到观众哈欠连天。以为