SQL实现最优坐地铁方案
http://www.itjxue.com 2015-07-17 09:24 来源:未知 点击次数:
坐地铁有时候不一定要坐最少站的,有时是希望能坐换乘次数最少的,应该怎么改造才能把所有的方案都取出来,然后按换乘次数、经过站点数依次排序?
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