最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。
对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为：
线路编号：起始站名（该站坐标）；经过的站点1 名（该站坐标）；经过的站点2名（该站坐标）；……；经过的站点n 名（该站坐标）；终点站名（该站坐标）。该线路的乘坐价钱。该线路平均经过多少时间来一辆。车速。
例如：63：A（32,45）；B（76,45）；C（76,90）；……；N（100,100）。1 元。5 分钟。1/每分钟。
假定线路的乘坐价钱与乘坐站数无关，假定不考虑公交线路在路上的交通堵塞。对这样的公交线路，需要在其上进行的优化路径查询包括：任何两个站点之间最便宜的路径；任何两个站点之间最省时间的路径等等。(he shortest path problem is a classic problem in graph theory. The Dijkstra algorithm has always been considered as a good algorithm in graph theory, but sometimes it is necessary to adjust the Dijkstra algorithm to complete a variety of different optimal path queries.)