公交線路1：A->B

公交線路2：C->D

公交線路3：B->C

查詢1：A站到B站乘什么線路？

遍歷三條公交線路，哪幾條選錄存在A站？遍歷結果，公交線路1。

遍歷公交線路1，是否存在B站？遍歷結果，存在B站。

所以，查詢1的結果是，公交線路1.

查詢2：A站到C站乘什么線路？

遍歷三條公交線路，哪幾條線路存在A站？遍歷結果，公交線路1。

遍歷公交線路1，是否存在C站？遍歷結果，不存在C站。

遍歷公交線路1，取出除A站外所有公交站。取出結果，取出B站。

遍歷三條公交線路，哪幾條線路存在B站？遍歷結果，公交線路3。

遍歷公交線路3，是否存在C站？遍歷結果，存在C站。

所以，查詢2的結果是，先乘公交線路1到B站下，再乘公交線路3到C站。

以上是我自己YY出來的最簡單的公交換乘算法。

接下來我用C語言和ASP.NET實現(xiàn)。

轉載于:https://www.cnblogs.com/samwu/archive/2011/04/27/2030218.html

總結

以上是生活随笔為你收集整理的生活中的算法---公交换乘的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。