摘要：为解决大型室内停车场寻车难的问题,某些大型停车场会设置智能寻车系统来帮助用户寻找车辆,但采用的设备往往成本较高,且使用过程烦琐。基于此,提出了一种轻量化、便捷化的大型室内停车场反向寻车方案,将轻量化的反向寻车系统与普及率高的微信小程序进行结合。用户寻车时只需要用微信扫描寻车小程序二维码并输入车辆和位置信息,然后通过系统的A^(*)算法生成一条静态的最短寻车路径,并将其推送给用户,以实现寻车目的。

摘要：随着科学技术的发展,最短路问题在生活中应用得越来越广泛,所以研究最短路径问题有非常的重要意义。通过对Dijkstra、Floyd两种最短路算法进行图示解析,能让我们更好地理解算法思想以及求最短路径的过程,进而将其应用在实际工程的优化设计中。

摘要：Floyd算法求任意2点间距离时间复杂度等同于Dijkstra算法,现行高速公路路网由环路和射线路段组成,当路网节点多时,两种算法单独操作计算速度慢。基于Floyd计算环路效率高,Dijkstra计算稀疏图的射线路段效率高的特性,本文结合Floyd和Dijkstra算法来计算高速公路路网任意2节点间最短路径。用VC++设计模拟出路网中2点间(一对点)的最短路径,并对算法复杂度进行分析。

摘要：电子地图设计中,最短路径算法是其重要的组成部分。本文从最短路径研究的意义入手,分析了基于图论的最短路径算法——Dijkstra算法的基本思想,并在此算法的基础上进行了改进,最后给出了这种改进算法的应用。

摘要：用无向网表示学校的平面图,设计了该平面图的存储结构,并应用最短路径算法实现了查询图中各景点的相关信息,以及查询图中任意两个景点间的最短路径的功能;应用克鲁斯卡尔算法构造该平面图的最小生成树,求出可以连通所有景点的最短路径。该系统为新生熟悉校园环境提供了方便。

摘要：在游戏开发过程中常常面临多条通路存在却不知道应该选择哪条路径到达终点效率最高的问题。本文应用人工智能中的路径搜索算法将这一问题的求解过程转化为在状态空间中从初始状态到目标状态寻找路径的过程。在寻找最佳路径的过程中,应用启发式搜索和估价函数,对每一个搜索的位置先进行评估,从而得到最好的起始点,再从这个位置依次搜索直到目标,最终发现到达终点的最便捷途径。同时结合实际应用中遇到的问题,给出了该算法的进一步优化解决方案。

摘要：本文主要研究了单源最短路径优化节点的技术和方法,并将其运用于事故的应急救援中,同时提出了技术支持系统中最短路径可视化的优化结构框架。结合单源最短路径算法,在地理信息系统中以数字高程模型和卫星影像数据为基础,针对事故危险区域开发出人员疏散和救援的最短路径可视化算法。此项技术完善了应急救援路径自动化选择模式,为事故中迅速展开人员疏散和组织有效的应急救援工作提供强有力的技术支持。

摘要：Dijkstra算法可以较好地解决工程设计和管理决策的最优化问题。以Visual Studio 2005为开发环境,给出了应用Dijkstra算法求最短路径的设计与实现,并讨论了该算法的改进和优化。

摘要：基于机器人在平面区域运动的避障问题,通过单一障碍物路径长度设计算法,利用MATLAB软件进行分别计算,综合比较得出机器人从区域起点到达目标点的避障最短路径。

摘要：《最短路径问题》是人教版数学八年级上册第十三章《轴对称》的第四课。本节课是学生在学习完轴对称后，为让他们能灵活运用轴对称解决最短路径问题而设计的。教学内容是利用学生刚刚学习过的轴对称，把在直线同侧的两个点转化为在直线异侧的两个点，化折线段为直线段，从而找到最短路径。因此化折为直是本节课的重点。