SQL实现最优坐地铁方案

核心提示：坐地铁有时候不一定要坐最少站的，有时是希望能坐换乘次数最少的，SQL实现最优坐地铁方案，应该怎么改造才能把所有的方案都取出来，然后按换乘次数、经过站点数依次排序?lineID state orderid1 广州东 11 体育中心21 体育西 31 烈士陵园41 公园前 61 西门口 72 火车站 12 纪念堂 22 公

坐地铁有时候不一定要坐最少站的，有时是希望能坐换乘次数最少的，应该怎么改造才能把所有的方案都取出来，然后按换乘次数、经过站点数依次排序?

lineID state orderid

1 广州东 1

1 体育中心2

1 体育西 3

1 烈士陵园4

1 公园前 6

1 西门口 7

2 火车站 1

2 纪念堂 2

2 公园前 3

2 中大 4

2 客村 5

2 琶洲 6

2 万胜围 7

3 广州东 1

3 体育西 2

3 珠江新城3

3 客村 4

3 市桥 5

4 万胜围 1

4 金洲 2

如上面数据，想查询“广州东”至“中大”，大家通过程序计算列出全部的方案。

Peak Wong：

SQL code　　

结果(数字5,7是要经过多少站:

3{1.广州东-> 2.体育西-> 3.珠江新城-> 4.客村)-> 2{5.客村-> 4.中大} 5

1{1.广州东-> 2.体育中心-> 3.体育西)-> 3{2.体育西-> 3.珠江新城-> 4.客村)-> 2{5.客村-> 4.中大} 7