【摘 要】
：
传统的Dijkstra算法一般用于计算一个源节点到所有其他节点的最小代价路径,它能够适应网络拓扑的变化,因而可以应用在物流中的配送线路规划上。原始的Dijkstra算法在实现时不
论文部分内容阅读
传统的Dijkstra算法一般用于计算一个源节点到所有其他节点的最小代价路径,它能够适应网络拓扑的变化,因而可以应用在物流中的配送线路规划上。原始的Dijkstra算法在实现时不仅占用大量计算机内存,而且执行效率也不高。针对这一问题,本文基于传统的Dijkstra算法,对其数据存储和算法思路进行了优化。最终通过实验证明优化后的Dijkstra比原始的Dijkstra算法在执行效率上有了较大的提高。
其他文献
<正> 荷兰自本世纪初开始发展养老保险以来,通过几十年努力,目前,已基本确立国家养老金、补充养老金、储蓄性养老金相结合的养老保险制度。荷兰政府在建立和发展养老保险制度
当前,在各种软件项目开发过程中,会应用到J2EE架构体系,而JDBC作为客户端与数据库服务器端相连接的重要枢纽,并作为Java语言的API在J2EE架构体系中占有极为重要的位置,通过JD
中国传统节日凝结着中华民族的民族精神和民族情感,承载着中华民族的文化血脉和思想精华,是建设社会主义先进文化的宝贵资源。近年来,开封市紧紧围绕春节、元宵节、清明节、
应收账款和坏账是企业开展经营活动、实现价值增值目标的重要影响因素。企业内部审计人员如何通过对应收账款的检查并有针对性的提出改进建议，为企业实现价值增值的目标服务，是
党的十九大报告反复提到了"中国特色社会主义法治体系"。"党内法规"与"国家法"的良性共存机制建构问题构成了"中国特色社会主义法治体系"中的核心命题。基于国家治理现代化之
<正>高铁带来的机遇高铁的开通,对贺州来说,必将成为助力经济腾飞、推动跨越发展的新引擎,成为拓展区域合作、承接要素转移的助推器,成为优化产业结构、助推现代产业体系建设
本文在实地调研的基础上,分析了宁波市户外标语口号存在的问题并提出对策,以期引起社会对标语口号规范化的重视。
有关几体体及几何体的展开与折叠,主要考查学生的空间想象能力,及发展学生对空间和平面图形的认识、操作、画图等技能的掌握,不仅要求学生会判断几何体的展开图,而且可以由展
<正>可能去做过一次创业,你才知道要脚踏实地,因为创业是不可以弄虚作假的。我们这个时候想做的事情是我非常明确的,Star VC一直有自己的一个态度,希望能成为年轻人创业的榜
科技的不断进步对我国新闻事业工作也起到了一定推动作用。作者在电视新闻中扮演着十分重要的角色,他们的素质在很大程度上决定了新闻质量。在新媒体的冲击下,传统媒体面临着