Dijkstra算法在高校园区的应用

作者：张淞昱

来源：数码世界, 2018, (09): 10-11.

• 最短路径
• Dijkstra算法
• 高校校园

本文将Dijkstra算法应用于某高校校园中计算任意起点到各个目的地的最短路径开销。高校校园从起点到各个目的地最短路径开销计算可以看作是单源出发到各个节点的路径搜索模型。适用于该类模型的算法有很多,经典的Dijkstra算法是一种高效的方法,是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。对于越来越复杂的校园道路该算法可以很好的计算出从源到目的地的开销。在越来越发达的定位系统中,移动端的地图应用非常需要考虑多种区域的搜索算法。本文中提出的方法非常适用于目前的移动地图应用。

• 单位
  成都市实验外国语学校