【摘 要】
：
Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最
【机 构】
：
对外经济贸易大学信息学院,对外经济贸易大学电子商务研究所
【基金项目】
：
对外经济贸易大学信息学院基金,对外经贸大学:《信息系统建设与实施》案例研究(X12511),对外经贸大学:商务信息系统应用(X10017),对外经济贸易大学中央高校基本科研业务费专项资金(13YBLG02)资助
论文部分内容阅读
Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。
其他文献
从国际经济发展趋势来看，城市群已经成为推动一个国家或者地区发展的重要力量。目前世界五大城市群，既代表了本国经济的巅峰水平、也引领世界经济发展的潮流。同样，在我们国内，城
<正>脑梗死是目前发病率高、残疾率高、病死率高的一种疾病,动脉粥样硬化是常见的致病因子之一。目前研究证实,炎性反应在动脉粥样硬化的发生发展中起着重要作用[1]。C反应蛋
描述了一个基于本体词汇的三维模型语义检索的方法。该方法首先对一个三维模型库的词汇进行语义上扩充,然后基于关键词进行检索,而不是做简单的文字匹配。其主要工作是利用Wo
目的探讨不同浓度肝素钠封管液对缺血缺氧性脑病(HIE)患儿留置针封管效果的影响。方法将使用留置针静脉输液的HIE患儿150例随机分为A、B、C组各50例,分别于每天输液结束后采
各级政府建设管理部门对建筑市场的监管新规章制度必然影响工程招标控制价的编制。本文结合相关文件浅谈一下编制工程招标控制价的方法、过程和风险控制。
抑郁症是一种情感性精神病，以悲伤、绝望和沮丧等情绪为特征，并可有自杀倾向。随着人口的逐步老化，抑郁症在60岁以上人群中的发病率将高达20％—50％。氟西汀属第三代选择性的5-HT再
以苹果皮为原料,采用纤维素酶法辅助提取原花青素.在单因素试验的基础上,采用L9（34）正交试验设计,研究酶解温度、提取时间、酶解浓度和pH对苹果皮中原花青素得率的影响.实验结
打着“共享经济第一股”标签的住百家,继2015年亏损8958.43万元后,2016上半年,公司仍然亏损4973.51万元。其尚未成熟的赢利模式和高成本运营带来巨额亏损,如果没有新的改变,2
各种数据业务平台在功能和实现方面有较多相似之处。本文在SOA(Service-Oriented Architecture,面向服务的体系结构)思想基础上,研究设计了数据业务服务总线框架,并分析了该
本研究通过对近年来治疗肩周炎的文献报道进行整理,对肩周炎的治疗方法、有效率及疗程进行总结分析,以寻求治疗肩周炎的方法及最佳方案。