最短公交线路路径查询。

简介：
最短路径问题在图论领域中被广泛研究，而Dijkstra算法通常被认为是该领域内的一项优秀算法。然而，在某些情况下，对Dijkstra算法进行适当的调整以满足对多种不同优化路径的查询需求是必要的。 考虑一个城市的公交系统，乘客们期望能够在这些线路中找到各种各样的优化路线。该城市公交线路的数据输入格式如下：线路编号、起始站点的名称（包含其坐标）、经过的站点名称（每个站点都包含其坐标）、……、最终站点的名称（包含其坐标），以及该线路的票价和平均运行时间。例如，线路63可以定义为：63：A(32,45)；B(76,45)；C(76,90)；……；N(100,100)。该线路的票价为1元，平均运行时间为5分钟，车速为1/。