结对人:田智凯

设计思路:

数据库设计如下:

line:线路号

change:是否换乘,换乘线路

分成三种情况:无换乘,一次换乘,两次换乘。

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

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

 

posted on 2019-04-01 19:07  金猫大帝  阅读(161)  评论(0编辑  收藏  举报