论文部分内容阅读
Dijkstra算法是经典的求解单源静态最短路径问题的理论基础,但是在实际应用中存在一些不足之处,影响了算法的效率.本文首先介绍了Dijkstra算法,分析了该算法的优点与缺点,并在此基础上提出求解最短路径在数据存储和搜索上的一种改进算法.
基于Dijkstra最短路径算法研究
【摘 要】
：
Dijkstra算法是经典的求解单源静态最短路径问题的理论基础,但是在实际应用中存在一些不足之处,影响了算法的效率.本文首先介绍了Dijkstra算法,分析了该算法的优点与缺点,并
【机 构】
：
安徽理工大学
【出 处】
：
计算机光盘软件与应用
【发表日期】
：
2010年12期
其他文献
物资管理与业务经营是不能分离的两部分,在新的经济形势下,怎样完善煤企物资管理,是煤企正常运营不可或缺的一部分。笔者分析了当前煤企物资管理存在问题,就我国煤企物资管理
本文分析了当前形势下网络安全工作的重要意义,并结合高速公路信息系统网络的实际,分析了其存在的安全漏洞,并提出了相应的解决办法。
随着社会与经济的快速发展,国家对于科研的重视使得在科技上的投入越来越多,特别是在高校科研经费的投入上呈现出了跨越式的增长。科研经费使用效率不高是当前很多高校都存在
广告效果的测定是广告活动必不可少的一个步骤,是对广告进行检验和评价的环节。企业通过广告效果测定这一重要环节,能更好的找准广告宣传定位,准确把握广告的市场宣传情况,起
多数人都把重要资料存储在硬盘上，用户信息往往是以数据形式存磁盘中。有时因各种原因导致系统崩溃，有必要探讨数据丢失情况下如何采取数据挽救措施。本文对数据恢复软件EasyRe
为解决传统嵌入式软件开发中存在的制约嵌入式软件开发效率和质量的问题，提出在嵌入式软件开发中应用模型驱动开发技术，介绍了模型驱动开发技术，分析了模型驱动开发技术的优势，并
传统矿山在开发过程中存在着严重的环境污染问题,给当地的空气、水源、地质造成了一定的污染,进而降低了当地居民的生活质量。如何改善传统矿山开发和使用过程中对环境的影响