【摘 要】
：
最短路径问题一直是图论中的研究热点。为寻找有向图中任意两点之间存在的所有最短路径,从Dijkstra算法入手,分析其最短路径实现原理,发现其局限性,即多条路径求解是唯一的;
【基金项目】
：
大学生创新创业训练项目(AH201410361251)
论文部分内容阅读
最短路径问题一直是图论中的研究热点。为寻找有向图中任意两点之间存在的所有最短路径,从Dijkstra算法入手,分析其最短路径实现原理,发现其局限性,即多条路径求解是唯一的;对算法作出改进,在Dijkstra算法基础上引入前置邻结点,对每个顶点增加前置邻结点属性,并进行实时记录和更新,使改进后的算法能够求解多条路径问题。利用Java语言编程实现算法思想,通过简单的界面显示验证了算法的正确性。
其他文献
目的总结慢性阻塞性肺疾病(慢阻肺)合并矽肺患者的临床治疗方案以及治疗效果。方法选择我院收治住院治疗的189例(2014年3月—2017年3月)慢阻肺合并矽肺患者,随机分为接受缩唇
以中国与20个最大贸易伙伴在2005—2011年的双边贸易流量数据为分析依据,建立引力模型,试图寻找影响中国与贸易伙伴双边贸易的因素。研究表明:空间距离、GDP、是否为APEC成员
国民经济动员建设是一项涉及面广、关系复杂、任务艰巨、建设周期长的系统工程,必须着眼长远,加强组织领导,理顺工作关系,不断强化工作运行机制。 一、要建立一个权威高效的
河西新城区是南京实施"一城三区"城市发展战略的重点。河西中心区按照城市副中心的定位已基本建成物质载体,如何科学明确发展定位,大力提升中心区活力,是迫切需要研究的问题
城市轨道交通项目建设期不同阶段与投资控制相关的技术优化重点不同,可行性研究阶段应当从规划技术的角度重点对投资控制进行总体优化,主要涉及项目的客流预测优化、线路总体
任何制度都是建立在一定的人性基础之上的。宪法作为人性的必然产物,其建构和运作的人性基础表现在:人性亦善亦恶可塑论使宪法的生成成为必要,理性人与经验人的统一使宪法的
固定资产是事业单位资产中一个非常重要的组成部分,事业单位的会计质量在很大程度上取决于对事业单位固定资产的管理核算以及是否能正确的处理账务。随着我国《新事业单位会
农民工是中国社会转型期,伴随城市化而出现的一个新兴的社会群体。农民工有着既不同于城市居民又不同于留乡农民独特的群体特征。语言行为是农民工社会行为的一部分。农民工
文章选择小说、戏曲、宝卷、弹词、鼓书等叙事文学作品,分析其中的武举形象,发现武举多是作为背景人物静态出现,很少作为文学作品主人公,武举人物面目模糊不清,有文士化甚至
课题针对国内装配式结构中预制叠合板存在“超重”影响其生产、推广使用的问题,利用攀钢工业固废—高钛重矿渣作为混凝土粗、细骨料研制高钛重矿渣轻型叠合板,并对其进行正常使用极限状态和承载能力极限状态的力学性能研究。研究成果对高钛重矿渣工业固废资源化再利用,保护长江上游生态环境,形成固废材料行业应用新标准,及推动装配式建筑的发展具有积极的理论价值和应用价值。课题以轻型叠合板所用混凝土的重量和强度为技术控制