问题是这样的：
已知公交线路及票价、换车耗时等信息，求一程序使得任意输入两站点能输出所有可行路线、每条路线的换车次数、每条路线所用时间和每条路线所需费用。以下是已知信息：
【附录1】基本参数设定
相邻公汽站平均行驶时间(包括停站时间)： 3分钟
公汽换乘公汽平均耗时：        5分钟(其中步行时间2分钟)
公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元
公交线路信息见要素文件，以下是对它的一些说明。
说明： 1、公汽线路编号格式：“L”+三位数字。如“L003”。
       2、公汽站点编号格式：“S”+四位数字。如“S0028”。
       3、每条线路有四行数据：
      第一行：线路编号，
      第二行：票价信息。
      第三行：上行线信息，以“上行：”开头，之后为站点信息，站点间以“-”隔开。
      第四行：下行线信息，以“下行：”开头，之后为站点信息。
     注意：
     如果下行线是上行线原路返回（站点名完全相同），则第四行为空，仅有第三行有数据，且直接以始发站编号开头。
      如果是环线，则第四行为空，第三行以“环行：”开头。

      4、最后一行为“END”标志。


    想了好久也不知道该如何下手，请大家指点指点！！谢谢各位了！！

谢谢大家！！！

用广度优先搜索算法可以吗？不过还是不会写程序。

对了，站点总数是3957个

若先求出所有路线，这一问怎么编程呢？

真抱歉！我的意思是如何写一个程序，使得输入任意两个站点A，B,就可以输出从A到B的所有路线，好像您的程序。。。。

是真的不会做，而且L6思路好像达不到预期的目的，不是偷懒啊...........