【摘 要】
：
本文将Dijkstra算法应用于某高校校园中计算任意起点到各个目的地的最短路径开销。高校校园从起点到各个目的地最短路径开销计算可以看作是单源出发到各个节点的路径搜索模型
论文部分内容阅读
本文将Dijkstra算法应用于某高校校园中计算任意起点到各个目的地的最短路径开销。高校校园从起点到各个目的地最短路径开销计算可以看作是单源出发到各个节点的路径搜索模型。适用于该类模型的算法有很多,经典的Dijkstra算法是一种高效的方法,是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。对于越来越复杂的校园道路该算法可以很好的计算出从源到目的地的开销。在越来越发达的定位系统中,移动端的地图应用非常需要考虑多种区域的搜索算法。本文中提出的方法非常适用于目前的移动地图应用。
其他文献
近年来,由于受到经济全球化的发展影响,进而牵动了“能源时代”的到来,使得我国能源资源的使用与日俱增,造成现如今的能源资源供应不求。目前,国内各地正在大力促进新能源的
农村土地整治是我国新农村建设的重要环节，对农村经济发展、社会进步来说具有非常重要的意义。当前，测绘技术在农村土地整治中应用比较广泛，该技术的应用在很大程度上提升了农村
民宿作为旅游景区的住宿配套,经历了依托旅游景观、个人房屋租赁改造旅馆的民宿1.0模式,进化到小规模村落集中化发展的民宿2.0模式后,逐渐演变为集群化、区域品牌化的民宿3.0
庄薯4号马铃薯不同假植体雾培定植试验在同一生长环境下,分别对雾培定植苗生长天数、株高、直径、匍匐茎分枝数、成活率等进行了比较,以期为雾培定植选用不同类型假植体提供
环保型水性油墨具有无毒、无刺激性气味、无腐蚀性的优良特性，产品在使用过程中可直接用自来水或乙醇稀释，对环境和人体无害。可广泛用于烟、酒、食品、医药、饮料、儿童玩具等
在10kV 配电线路出现故障后,技术人员需要快速定位与排查实际故障点,降低线路故障造成的各项损失。因此,本文基于10kV配电线路故障点定位与排查原则,以及10kV 配电线路常见故