摘要：现有最短路径问题指的是狭义最短路径问题，针对该问题而设计的算法求得最短的一条路径。在图论理论基础上分析问题之后，设计了一种算法，该算法可以求取最短路径，以满足实际应用需要。20世纪中后期，随着计算机的出现和发展，图论的理论和应用研究得到广泛重视，图论作为一个数学分支的地位真正得到了确立。

摘要：地下矿中深孔爆破炮孔布置设计直接影响爆破效果和生产成本,前期研究提出的基于单源最短路径的优化算法极大提升了布孔优化设计的效率,但不能完全满足生产实际的应用。分析了炮孔布置与中深孔爆破参数的关联性,将炮孔孔底距作为主要控制调节参数,应用多源点最短路径的动态规划思想,基于Floyd算法建立中深孔爆破扇形炮孔排面优化设计算法模型,解决了炮孔布置方案中预设特定炮孔参数的扇形排面布孔优化设计问题。在此基础上,基于Auto CAD平台进行二次开发中深孔爆破炮孔优化设计程序模块,并成功应用于某铁矿。中深孔爆破优化设计程序的开发,可实现地下矿中深孔爆破炮孔快速绘制,提高中深孔爆破设计质量,有效控制爆破作业成本。

摘要：中深孔爆破广泛用于金属矿山开采,针对传统炮孔排面布置设计方法绘图工作量大、计算繁重、炮孔总长难以得到最优化的缺点,根据最短路径寻优原理,以孔底距限定选择排面炮孔,将起始炮孔作为起始点,炮孔长度作为权值,把炮孔布置转化为单源最短路径问题,利用Dijkstra算法,在AutoCAD平台上进行二次开发,对中深孔排面布孔设计进行优化研究。实现了中深孔爆破布置设计数字化及其炮孔排面布置方案最优化。结果表明:基于最短路径算法的炮孔布置方案可使炮孔总长缩短约10%,降低了凿岩成本,经济效益显著。

摘要：大多数非洲国家在经济发展方面与中国有着良好的合作.在过去10年中,中国在撒哈拉沙漠以南的非洲地区帮助过大多数发展项目,主要是发展基础设施."一带一路"倡议的出台,为撒哈拉沙漠以南的非洲国家,特别是内陆国家提供了一个机会,通过海上丝绸之路与内陆运输走廊的一体化,与中国建立联系,确保通过合作共赢,共同繁荣.通过建立东非和中非国家之间的内陆运输网络,将肯尼亚蒙巴萨港的海上丝绸之路与中非连接起来.最短路径运输问题将用于设计运输路线.通过将内陆运输网络与海上丝绸之路连接起来,从而发展中国市场直接进入中非.结果表明,发展与海上丝绸之路腹地的连接,减少了运输时间,增加了通往更多非洲国家的通道.这将使中国市场向更多的非洲国家转移,同时也为中国投资发展内陆交通基础设施提供了机会,使这些国家受益.

摘要：1问题的来源

摘要：在A、B、C这3个地点之间架设连通的电线,想要使电线总长度最短,应该如何设计线路呢?这是典型的连接3点的最短路径问题,要用到一个平面几何定理——费马定理。费马定理指的是在最大内角不超过120°的三角形ABC中,在三条边上分别构造一个新的正三角形ABP、BCQ、CAR,那么,线段AQ、BR、CP彼此相等,并且相交于一点F,这个F点被称为费马点。

摘要：针对基于测试的传统噪声传递路径分析方法在船舶初步设计阶段无法应用的问题,提出一种基于图论和统计能量分析的传递路径分析方法。最短路径问题是图论理论的经典问题,通过分析最短路径问题的一般形式,建立最短路径问题和统计能量分析问题的等效关系,将最短路径问题的思想引入舱室噪声分析。定义路径效率作为有向赋权图的权值,使用YEN算法对图进行求解,累积权重最大的路径就是舱室噪声能量传递的主要路径。以简化的上建模型为算例对该算法进行验证,并以某型邮轮噪声超标的住舱为研究对象,求解主机结构噪声向舱室传播的前50条路径,并通过在路径上各个节点设置阻尼,探讨控制结构噪声传播的最佳降噪方案。

摘要：尽管在旅游线路的设计过程中需要解决的问题很多,但从优化的角度而言,如何设计出一条能实现出发地与目的地间的最短路径目标,便是其中的最为关键性的一个问题。由于不同的交通方式的不同组合能对应着不同的路程、时间与成本问题,因而,如何通过有效的选择来形成最佳的旅游线路也就有了相当的必要性。此外,在旅游线路设计与安排过程中,旅行社除了要合理安排和规划旅游线路的长度以力求不走回头路、不走冤枉路和形成有效的闭合回路外,还需充分考虑到其中的线路在时间安排上的合理问题;否则,再好的线路安排也会失去其内在的价值与影响力。

摘要：专用道设置问题中,将运输任务限定为一个,从而将问题转化为带约束条件的动态最短路径问题。针对该问题的实际特点,设计了生枝-剪枝算法。该算法的核心思想是:穷举所有从起点开始的行驶路径(生枝过程),然后利用剪枝规则剪除不符要求的分枝,最后在抵达终点的行驶路径中经过比较选出最优路径。

摘要：动态网络中两节点间最短路径问题是目前尚未解决的一个难题.文中提出利用A*算法来求解电子地图中的这一问题,并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界,运用这些下界来设计有效的A*算法.以广州市电子地图为基础,随机产生了一个满足先进先出原则的动态网络,利用这个网络对提出的算法进行了试验及性能分析.试验结果证明了该方法的有效性.