metro_practice

shortest_path

网络最短路径分析

使用了深圳地铁路线组成的网络，通过权重图的创建，实现两个卡口之间最短路径的计算

这里权重使用的是两个节点之间的通行时间

例如： 输入起始点和终点，可以通过网络最短路径计算，规划出最优路径。