地铁查询系统-实现最短路径算法

地铁查询系统查询最短路径的核心，其实就是经典的最短路径算法，我们可以选用迪杰斯特拉算法。

将其抽象一下，发现这就是典型的最短路径问题。

 

 

 我们需要掌握最短路径方法并将其应用在我们的项目中

迪杰斯特拉算法(Dijkstra)是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，每次遍历到始点距离最近且未访问过的顶点的邻接节点