导读:本文包含了迪杰斯特拉算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,特拉,杰斯,路径,最短,示意图,光程。
迪杰斯特拉算法论文文献综述
陈虹吕,邓怡然[1]（2019）在《基于博弈论和迪杰斯特拉算法的大型建筑逃生方案研究》一文中研究指出随着社会发展,公共安全受到人们的广泛关注。本文针对具有参观性质的大型复杂建筑,以卢浮宫为例,全面分析建筑物内的人群分布和流动特点,给出了基于博弈论的人群行为分析和基于迪杰斯特拉算法的MSTS模型以制定人群疏散的路线。最后本文将该模型应用于卢浮宫,计算出游客的逃生时间,验证了模型的可行性。(本文来源于《数字技术与应用》期刊2019年07期）
陈铨瑛[2]（2017）在《基于迪杰斯特拉算法和A启发式算法的业扩报装空间辅助决策支持系统设计》一文中研究指出针对当前电力部门业务营销的需求,如何提高营销业务中的报装服务,成为思考重点。本文结合业扩报装的相关要求,并结合相关的计算机技术,提出一种基于决策树算法的业扩报装系统。为实现该系统,文章首先对业扩系统的功能需求进行分析,然后结合上述的功能要求,从功能模块、整体架构等对系统进行初步设计,同时结合业扩系统自动化布线的需求,采用决策树算法对布线进行分类,然后利用Dijkstra算法和A*启发式算法对路线的最优路径进行设计,从而制定合理的方案。最后通过C#等对系统进行开发,并展示了部分界面,体现了该系统的价值和构建意义。(本文来源于《自动化与仪器仪表》期刊2017年12期）
张波,程国忠[3]（2016）在《迪杰斯特拉算法在交通咨询平台中的设计与实现》一文中研究指出笔者主要描述了迪杰斯特拉算法思想及其在最短路径问题中的应用,并以中国34个省会城市为例,且采用Dijkstra算法思想实现了在交通咨询系统中完成最短路径的查询。编程语言选择的是C语言,编译工具选择的是C-Free5。(本文来源于《信息与电脑(理论版)》期刊2016年10期）
刘旭东,刘晓荣,谢泰,刘文宝[4]（2016）在《基于迪杰斯特拉算法的大型舰艇伤员搜救路径优化软件设计与实现》一文中研究指出目的:设计大型舰艇伤员搜救路径优化软件。方法:软件前台程序开发工具采用Microsoft Visual Studio 2013,编程语言为C#,后台数据库采用Microsoft Access 2013,以迪杰斯特拉算法为软件后台算法。结果:设计开发出基于迪杰斯特拉算法的大型舰艇伤员搜救路径优化软件,能够计算由起始路径点到终末路径点之间最短路径所需经过的路径点及行进时间。结论:大型舰艇伤员搜救路径优化软件的应用,能够快速确定伤员搜索的最短路径,缩短卫勤力量到达伤员处的平均时间,提高大型舰艇卫勤保障的效率和精度。(本文来源于《医疗卫生装备》期刊2016年04期）
李萍[5]（2016）在《迪杰斯特拉算法的改进与实现》一文中研究指出迪杰斯特拉算法是典型的单源最短径算法,应用贪心算法模式计算一个源点到其余顶点的最短路径。文中使用C语言,采用一维数组实现了源点到其余顶点最短路径的记录,节省了存储空间。(本文来源于《信息化建设》期刊2016年02期）
王华[6]（2014）在《利用组合技术的迪杰斯特拉算法改进探讨》一文中研究指出最短路径分析是物流配送最基本的网络分析,等价于图论中的结点间求解最短路径的问题。本文在研究迪杰斯特拉算法基础上,基于组合技术对该算法进行改进。首先利用图的节点——弧段联合结构;其次搜索方法改为双向搜索;最后对扫描点按其所在边的权值进行排列。实验表明改进算法运行效率较高。(本文来源于《测绘科学》期刊2014年02期）
孟庆伟[7]（2013）在《Prim(普里姆)算法与Dijkstra(迪杰斯特拉)算法分析比较》一文中研究指出数据结构中,普里姆算法与迪杰斯特拉算法分析考虑的均是带权图的造价最小问题,而这两种方法在生活的诸多领域应用相当广泛,但是学生往往把这两种算法混为一谈,似乎认为这两种算法求得的结果是一样的,而不明白为什么一个称为最小生成树,另一个则是最短路径。本文从算法的思想入手,通过示意图进行对比分析,突出不同点,使学生在今后的学习中加深对知识点的理解与认识。(本文来源于《计算机光盘软件与应用》期刊2013年16期）
李岑[8]（2012）在《基于迪杰斯特拉算法的联系人管理系统》一文中研究指出联系人管理系统中记录着用户的大量联系人信息，而共享式的联系人管理系统中则保存着相互信任的多个用户的联系人信息，在权限许可的范围内，对所有用户的联系人信息进行必要的信息挖掘，建立相应的数学模型，之后采用适合于此模型的算法求得某个用户可扩展到的所有联系人的最短路径，可以帮助用户准确、高效地扩展联系人，达到事半功倍的效果。本文针对现有联系人管理系统没有联系人扩展功能或者联系人扩展功能较弱，SNS网站虽然能够进行联系人扩展但存在不安全因素的问题，将迪杰斯特拉算法应用到联系人扩展领域，设计并实现了基于迪杰斯特拉算法的联系人管理系统。本文首先分析了现有联系人管理系统和SNS网站在联系人管理方面的特点，指出了他们在联系人扩展方面存在的不足；接着对联系人扩展问题进行了数学建模，将其定义为在图中求单源最短路径问题，提出了基于迪杰斯特拉算法的联系人扩展方法，应用该方法可以在联系人记录的基础上得到用户所有可扩展到的其他人的最短路径，也可以得到用户扩展到特定联系人的最短路径。为了将迪杰斯特拉算法应用到联系人扩展中，本文设计了算法GHEN，它可以通过联系人记录生成联系人关系图，并且指出了如何应用迪杰斯特拉算法进行联系人的全面扩展和特定联系人扩展。为保证联系人信息的安全，本文将用户分为管理员、扩展用户和普通用户叁个类别，并严格限定各类用户的权限，用户的联系人信息，只有用户本人可以访问，对于其他人都是不可见的；在进行联系人扩展时，扩展用户只能见到所能扩展到的所有联系人的最短路径，在这个路径中仅能见到各个联系人的名字而已，而无法获得路径上联系人的其他信息。在此基础上设计实现了应用该法方法进行联系人扩展的联系人管理系统。首先进行了系统需求分析，接着对系统进行了总体设计，划分了功能模块、进行了数据库设计和系统流程设计。所设计的系统包括联系人管理、群管理、联系人扩展、用户管理、系统备份等5个模块。系统采用B/S框架，应用Java Web开发技术（JSP技术、Servlet技术、Ajax技术、Hibernate技术）和SQLServer2005数据库对系统进行了实现。经测试，系统完全达到了设计目标，界面友好，运行稳定，用户试用反映良好。本文所实现的联系人管理系统具备联系人管理、群管理、用户管理、系统备份与恢复功能，可以进行联系人资源的高效管理；而其所特有的联系人扩展功能够帮助用户准确、高效地扩展联系人资源，大大拓宽了用户的交际面，得到了用户的一致好评。(本文来源于《吉林大学》期刊2012-10-01）
江琦浩[9]（2012）在《迪杰斯特拉算法在企业成本控制研究中的应用》一文中研究指出成本控制对于中小型民营企业的生存有着至关重要的作用,作为控制企业成本中的重要一环,设备更新问题日益受到人们的重视。本文将企业设备的更新问题等效为带权连通图中最短路径的求解问题,引出了求解该最短路径的Dijkstra算法,实现最短路径的自动判断与提取,为企业管理者提供了科学依据。(本文来源于《中国商贸》期刊2012年09期）
杨智明[10]（2009）在《普里姆(Prim)与迪杰斯特拉(Dijkstra)算法对比分析》一文中研究指出普里姆(Prim)算法是用来求无向网中的最小生成树,而迪杰斯特拉(Dijkstra)算法是用来求有向网中单源最短路径,这两种算法均是考虑造价最小问题。从算法思想、示意图进行分析比较,突出其不同点。(本文来源于《保山师专学报》期刊2009年05期）
迪杰斯特拉算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对当前电力部门业务营销的需求,如何提高营销业务中的报装服务,成为思考重点。本文结合业扩报装的相关要求,并结合相关的计算机技术,提出一种基于决策树算法的业扩报装系统。为实现该系统,文章首先对业扩系统的功能需求进行分析,然后结合上述的功能要求,从功能模块、整体架构等对系统进行初步设计,同时结合业扩系统自动化布线的需求,采用决策树算法对布线进行分类,然后利用Dijkstra算法和A*启发式算法对路线的最优路径进行设计,从而制定合理的方案。最后通过C#等对系统进行开发,并展示了部分界面,体现了该系统的价值和构建意义。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
迪杰斯特拉算法论文参考文献
[1].陈虹吕,邓怡然.基于博弈论和迪杰斯特拉算法的大型建筑逃生方案研究[J].数字技术与应用.2019
[2].陈铨瑛.基于迪杰斯特拉算法和A启发式算法的业扩报装空间辅助决策支持系统设计[J].自动化与仪器仪表.2017
[3].张波,程国忠.迪杰斯特拉算法在交通咨询平台中的设计与实现[J].信息与电脑(理论版).2016
[4].刘旭东,刘晓荣,谢泰,刘文宝.基于迪杰斯特拉算法的大型舰艇伤员搜救路径优化软件设计与实现[J].医疗卫生装备.2016
[5].李萍.迪杰斯特拉算法的改进与实现[J].信息化建设.2016
[6].王华.利用组合技术的迪杰斯特拉算法改进探讨[J].测绘科学.2014
[7].孟庆伟.Prim(普里姆)算法与Dijkstra(迪杰斯特拉)算法分析比较[J].计算机光盘软件与应用.2013
[8].李岑.基于迪杰斯特拉算法的联系人管理系统[D].吉林大学.2012
[9].江琦浩.迪杰斯特拉算法在企业成本控制研究中的应用[J].中国商贸.2012
[10].杨智明.普里姆(Prim)与迪杰斯特拉(Dijkstra)算法对比分析[J].保山师专学报.2009
论文知识图
