转车问题

Question

请给出这样一个算法:某城市有公交车路线：
1路：001站->002站->003站->005站->003站->002站->001站（复线）
2路：001站->005站->009站->002站->009站->005站->001站（复线）
3路：004站->006站->007站->009站->008站（单线）
4路：004站->010站->011站->008站->011站->010站->004站（复线）
……
（随手写的，其实按照公交路线地图还可以写得更多）请给出中转车次最少的路线方案。
如：起点start：001，终点end：005；路线方案path[i]：1路车
    起点：011，终点：002；路线方案：4路车->004站->3路车->009站->2路车

Answer 1

我自己做的：
   if（直达车）
      {做直达车}
   else  if
      （没有直达车）
       {寻找转一次车的路线}转2次车的算法在理论上可以实现，可是转2次车对于交通发达的城市没有必要，且浪费内存