1.问题描述： 在乘坐公交或地铁时，从乘客角度出发，乘客们当然希望可以用时最短地到达目的地。出行用时不仅包括了在车时间，也包括了乘客用于换乘的时间——换乘耗时。仅将该问题视为最短路问题忽视了换乘对时间的影响，并不符合实际。因此，本文探讨在考虑换乘耗时情况下的公交、地铁线网最短出行时间、线路问题。 2.算法输入： （1）各条线路的站点情况 （2）各站点间的用时 （3）每次换乘消耗的时间