论文部分内容阅读
Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的Dijkstra算法进行分析，提出一种改进算法，经理论分析，对于顶点数较多而边数较少的有向稀疏图来说，在求最短路径时能够大大提高算法的运行效率。
一种改进的Dijkstra算法的分析及程序实现
【摘 要】
：
Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的Dijkstra算法进行分析，提出一种改进算法，经理论分析，对于顶点数较多而边数较少的有向稀疏图来
【机 构】
：
哈尔滨金融学院计算机系
【出 处】
：
计算机与现代化
【发表日期】
：
2011年1期
其他文献
运用文献资料调研等方法,以整体历史观的视角,纵向从局部抗战时期和全面抗战时期两个阶段,横向从中国共产党领导的抗日根据地、国民党统治区和沦陷区3个区域,全面地梳理出该
风险管理是各个工程项目必须的环节之一。本文首先对现有的风险管理体系进行介绍和分析．进而完成适用于大飞机项目的风险管理规划中三大核心要素——甘特图、概率影响矩阵和角
在分析和研究当今实训项目技术的基础上,采用SOA的开放式远程实验系统框架,设计并实现一种安全的、灵活的、开放的、跨平台和跨地域的在线实训平台。在线实训平台为远程网络
基于显著性的视觉注意力模型近年来得到广泛应用。基于显著性的视觉注意将复杂的景物理解问题转化成一种局部模式识别的时间层序问题,具有计算高效、实时的特性。本文基于Itt
为了在多个应用系统中，用户只需登录一次就可以访问所有相互信任的应用系统，本文用基于Windows域服务器验证方式完成了SAP ＆ ERP Portal系统单点登录技术方案。
随着手机的普及，越来越多的信息将会利用短信进行接收。本文利用电信API将高校学生成绩从SQL数据库中提取出来，通过调用能力平台短信接口，实现Web发送短信功能，并及时发布至其监
部队非战争行动训练专业多、组训难度大,对训练场地和设施都有很高的要求。本文通过对非战争行动专业设施智能化系统的设计和研究,模拟公路、铁路、通信枢纽等重要目标遭受破
目的：在我国足球深化改革时期,需探寻足球运动发展规律,分析其与外部宏观环境关系,为我国足球战略发展和政策制定提供良好借鉴。方法：主要通过秩相关分析对国际足联成员国（地区）1
以16位SPCE061A精简开发板为设计平台，通过SPLC501液晶与开发板的连接完成通讯录的显示，利用SPR4096存储芯片实现数据的汉字录入，通过4×4键盘完成通讯录的新增、删除和查询
针对目前国内许多高校在进行多媒体教室的建设中一味地追求数量,不断在原有管理模式落后、缺少网络化的多媒体教室的基础上进行扩建改建,这种传统的多媒体教室管理模式无法有