石家庄地铁售票系统（结对作业）

结对人：田智凯

设计思路：

数据库设计如下：

line：线路号

change：是否换乘，换乘线路

分成三种情况：无换乘，一次换乘，两次换乘。

一次换乘、两次换乘在一起讨论：讨论一次换乘，找到起点和终点分别所在的线路，找到两条线路所有相较的换乘点，求出所有换乘方式所经过的站点数；讨论两次换乘，找到起点站所有的换乘点，再找换乘点所对应的线路与终点线路的换乘点，求出经过的站点数，再将所求的所有站点数进行比较，找到最短的线路。

方法总结：找出问题的所有情况，逐个解决。