简介：当前广泛使用的最短路径射线追踪算法，用预先设置好的网络节点的连线表示实际波传播路径，在网络节点稀疏时，获得的射线路径呈之字形，计算出的旅行时比实际旅行时系统偏大。本文在波前扩展过程中，通过在每个矩形单元内对已知旅行时节点进行插值，并利用Fermat原理即时求出从该单元边界上到达某一节点的最小旅行时及其子震源位置和射线路径，发展了相应的动态网络算法，克服了原最短路径射线追踪算法的缺陷，大大提高了最小旅行时和射线路径的计算精度。

简介：沈先生出门旅游,他住宿的宾馆在下图所示的M点。晚饭后,沈先生拿出旅游地图仔细研究,发现宾馆附近有一条三岔河,靠近宾馆一侧的河岸a和b组成一个锐角。他打算明天早晨起床后,到两边河岸去看看河上风光,然后回到宾馆吃早餐。

简介：结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.

简介：如图，蚂蚁要从长方体的A点爬到B点吃蛋糕，应该怎么走，能保证它走过的路线最短？

简介：以一道数学习题为背景,探究了蚂蚁在圆柱表面爬行最短路程问题,综合运用一元函数微分学知识,给出了这个初等数学模型难题的奇思妙解。

简介：本文通过对Dijkstra最短路径搜索算法的分析,从数据存储结构方面对此问题进行了探讨,并提出了一种数据文件结构,最后给出了相关的测试数据。

简介：

简介：分析了解决最短路径问题的几种算法的适用情况，同时对这几种算法进行了比较，有助于在处理实际问题时合理选择算法。

简介：从经典的最短路径算法——-Dijkstra算法入手，针对同一算法，分别采用三种不同的存储结构存储临时标号节点，通过对无序结构、桶结构、堆结构存储的分析与比较，提出基于堆结构的Dijkstra算法的效率高于其他两种算法，特别适合于大规模网络。

简介：摘要：数据结构作为计算机科学的核心，已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法，Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手，介绍了Dijkstra算法的算法优缺点和算法实例，最后阐述了最短路径算法在现实生活中的作用，说明该算法的重要意义。

简介：时代发展到今天，地图行业已经在数字化、信息化和网络化方面取得了很大的进步。然而在GIS与行业的结合上，中国同发达国家相比还有一定的差距。这里面既有科技发展的原因，也有国家企事业单位的机制问题。据笔者所知，国家的地理信息数据库有相当容量，但是在地图与行业结合的有效利用上，仅仅起步没多久。

简介：摘要城市轨道交通网络发展带来出行路径选择的复杂性，为了科学掌握线路客流，组织运输，合理引导乘客路径选择，需要开展轨道多路径算法研究；同时，随着生活节奏加快，要求算法高效，注重路径获取的实时性。针对轨道网络特征，将站点之间K最短路搜索转化为线路换乘组合搜索，降低搜索空间复杂度，并利用杭州轨道交通网络进行案例验证。算法明显提升轨道网络K最短路搜索效率，能够更快速响应轨道交通实际运行变化，有助于提升今后轨道交通出行服务应用。

简介：最短路的灵敏度分析就是讨论当网络中边的权值发生波动时，对目前的最短路带来的影响，本文讨论了网络中边的权值在何种范围的变化时，极小最短路子网络不发生变化。

简介：对求出的射线路径进行整体优化，以减小对出射角离散化所产生的误差，从而减小最小旅行时和射线路径的误差。文章对射线路径优化过程进行了推导；根据问题的特点提出了最短射线路径的优化循环迭代算法，提高了算法的效率和稳定性；通过理论模型验证了最短射线路径优化循环迭代算法的可行性，比较了优化最短射线路径法与最短射线路径法之间的区别。

简介：数学源于生活，并应用于生活．相传，海伦是古希腊亚历山大里亚城精通数学、物理的学者．一天，一位将军向他请教一个问题：从图1中的A点出发，到笔直的河岸l去饮马，然后再去B地，走什么样的路线最短呢？海伦稍加思索，便回答了这个问题，这个问题后来被称为“将军饮马”问题，海伦是如何解决将军的问题的呢？

简介：本文讨论三角形模糊网络中节点s到终点t的最短路问题.根据三角形模糊数(TFN)的性质可知,连结节点s和t的任何路p的长度(p所经过路径的长度的扩展和)也是三角形模糊数.因此,模糊网络最短路问题本质上就是TFN的选择比较问题,即在连结s和t的所有路中选择长度(TFN)最小的一个.根据Adamo的模糊数悲观排序方法,以及它的扩展--乐观排序方法和λ-组合排序方法,模糊网络最短路问题最终可以转化为确定网络的最短路问题.

简介：OSPF协议是一种分布式的链路状态信息协议,　[论文关键词]自治系统　路由信息协议　开放最短优先协议　骨干区域　指派路由器　备份指派路由器　　[论文摘要]首先阐述开放最短路径优先OSPF协议的工作过程、接着重点论述自治系统AS的分层结构和指派路由器,指派路由器主要负责把与它连接的网络的链路状态信息传播给其他路由器

简介：摘要：在古罗马时代有这样一个故事：传说亚历山大城有一位精通数学和物理的学者，名叫海伦.一天，一位罗马将军专程去拜访他，向他请教一个百思不得其解的问题.将军每天从军营A出发，先到河边饮马，然后再去河岸同侧的B地开会，应该怎样走才能使路程最短？从此，这个被称为"将军饮马"的问题广泛流传.想要解决这个问题，需要用到轴对称的知识解决。本文把常见的与轴对称有关的最短路径进行归纳和整理，希望对广大学子有所帮助。

简介：什么时候走长的路比走短的路更快?举例来说,假定有一个人住在两个火车站之间,而离一个火车站很近．他想尽快到达比较远的那个车站,他会骑马向反方向走到比较近的车站,在那里搭上火车到他的目的地去．从他的村庄到他的目的地,如果一直骑马前去,走的路会近一些,但是他宁愿骑马搭火车走一段比较长的路,原因是这样走会比较快地到达目的地．在这里,走长的路就比走短的路更快。

简介：