传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法

公汽线路信息数据文件格式说明：
1、公汽线路编号格式：“L”+三位数字。如“L003”。
2、公汽站点编号格式：“S”+四位数字。如“S0028”。
3、每条线路有四行数据：
第一行：线路编号，
第二行：票价信息。
第三行：上行线信息，以“上行：”开头，之后为站点信息，站点间以“-”隔开,且显示时“L”+三位数字+U。如“L003U”。
第四行：下行线信息，以“下行：”开头，之后为站点信息，站点间以“-”隔开,且显示时“L”+三位数字+D。如“L003D”。
注意：
如果下行线是上行线原路返回（站点名完全相同），则第四行为空，仅有第三行有数据，且直接以始发站编号开头。
如果是环线，则第四行为空，第三行以“环行：”开头。
4 公交站点总数为3957，线路总数为520，所以输入相关站点时，只能输入小于S+小于3957的四位数。
5、数据文件最后一行为“END”标志。
6:公车调度的文件xianlu1中的上，下是指上车的人数和下车的人数。
7:使用公交查询前要管理员先初始化系统，然后乘客才能使用。