结对人:田智凯
设计思路:
数据库设计如下:
line:线路号
change:是否换乘,换乘线路
分成三种情况:无换乘,一次换乘,两次换乘。
一次换乘、两次换乘在一起讨论:讨论一次换乘,找到起点和终点分别所在的线路,找到两条线路所有相较的换乘点,求出所有换乘方式所经过的站点数;讨论两次换乘,找到起点站所有的换乘点,再找换乘点所对应的线路与终点线路的换乘点,求出经过的站点数,再将所求的所有站点数进行比较,找到最短的线路。
方法总结:找出问题的所有情况,逐个解决。