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

(责任编辑:IT教学网)

更多

推荐SQL Server文章