【摘 要】
：
最短路径算法的研究及其应用在各个领域都起着重要作用,例如交通领域的最优路线,军事领域的行军路线,网络通信领域的路由选择等。该文将对最短路径问题中最经典的Dijkstra(迪
论文部分内容阅读
最短路径算法的研究及其应用在各个领域都起着重要作用,例如交通领域的最优路线,军事领域的行军路线,网络通信领域的路由选择等。该文将对最短路径问题中最经典的Dijkstra(迪杰斯特拉)算法进行介绍和优化改进。笔者将这种优化改进后的算法称之为:DJ_ray算法,意思是对Dijkstra算法进行发散性思想优化。该文将会对传统的Dijkstra算法与优化后的DJ_ray算法,在思想、原理、实现方法、数据结构上进行说明比较,并从时间及其空间复杂度上进行分析对比。同时,为了更好地展示DJ_ray算法在实际应用中的优点,文本将以DJ_ray算法优化火车交通网络路线为案例来进行阐述。
其他文献
目的：探讨注射用穿心莲内酯治疗小儿反复呼吸道感染的临床疗效及对血清IgA的影响。方法：采用随机开放对照法，治疗组应用注射用穿心莲内酯，当感染时加用少量激素。对照组单用注射
随着网络技术的发展和时代的演进,人们的消费观和生活方式都发生了相应的改变,网络经济的形成使得人们对产品质量、个性、品牌等的重视程度提高,积极探寻市场营销的新方式对
确定贫困标准的关键在于选择合适的贫困线测算方法。文章基于需求层次对扩展线性支出系统模型(ELES)做出调整,利用城乡居民收入分组统计数据对陕西省城乡贫困线进行了测算,并
针对新药研发的特性及传统净现值评估方法存在的缺陷,概述一种新的投资决策理念和方法———实物期权法在新药研发项目评估中的作用及对促进我国医药企业发展具有的现实意义
在中篇小说《黄金洞》中,阎连科把乡村人的精神病相和人性的病态与失落都寄托在二憨、桃、黄金洞三个意象身上,以傻子"二憨"的叙述视角,呈现了乡村富裕之后,庄稼人放弃种庄稼
急性胰腺炎（acute pancreatitis，AP）是指多种病因引起的胰酶激活，继以胰腺局部炎症反应为主要特征，伴或不伴有其他器官功能改变的疾病。随着生活水平的提高和饮食结构的改变，尤其是
编者按 自1978年以来,我国医药产业年产值保持了20%的增长率,成为各行业中成长最快的产业.但医药产业在我国走出去的战略中并没有扮演最重要的角色.近日,商务部公布了首批
随着物联网的飞速发展,"智能化"的家居越来越受大众所青睐。本文以树莓派(搭载了Linux系统)作为主控核心,以Android手机为客户端,设计了一款新型远程家居控制系统。其中,树莓
宫外孕是妇科常见急腹症之一。严重危害育龄妇女的生命和健康，近年来发病率呈上升趋势。为寻找宫外孕发病的相关因素，做到早期治疗，减少误诊，改善预后。现将我院2005年1月～2007年1
我国养老保险金一直实行的收付实现制,社会养老保险基金面临的支取压力也随着我国随着我国居民老龄化程度的加深而不断增大。面对这种压力,政府相关部门必须重视城镇职工养老