原文:地鐵線路查詢算法

有天晚上還沒睡着的時候,突然想起以前做課程設計時,有同學搞那個公交線路查詢,老師上課時還提過什么只能查出換乘兩次的線路,我不知道是那程序限制了換乘的次數還是那個算法查不出換乘兩次以上的線路了,如果是后者,那個算法就有點糟糕。后來就想,如果給我做的話怎么做呢,別人寫公交查詢,我這個列車迷就寫個地鐵線路查詢,其實感覺地鐵的比公交的簡單多了。 這樣的線路查詢,說白了其實也是圖的遍歷問題,大二學數據結構 ...

2017-05-31 12:32 1 1377 推薦指數:

查看詳情

地鐵線路查詢算法

地鐵線路查詢,其實感覺地鐵的比公交的簡單多了。   這樣的線路查詢,說白了其實也是圖的遍歷問題,大二學 ...

Fri Apr 19 16:30:00 CST 2013 26 4811
基於Java的地鐵線路查詢系統設計思路

關於石家庄地鐵二期的線路查詢系統設計思路。 建立sql數據庫,建立線路表,初步設想是每個線路建立一個表,再加一個換乘信息車站表。初期設計暫不添加修改功能即表中信息固定。 目前主要功能為查詢線路,首先是查詢起始站的線路即終點站的線路,若為換乘車站則直接在換成信息車站表中查詢。未查詢到則報錯 ...

Thu Apr 04 04:05:00 CST 2019 1 757
地鐵線路圖的設計與實現

專業碼農,我決定立刻動手。 首先,我給地鐵線路圖程序MetroGraphApp設定了幾個 ...

Thu Aug 09 07:09:00 CST 2012 97 19003
地鐵線路最短路徑(完整)

項目介紹: 提供一副地鐵線路圖,計算指定兩站之間最短(最少經過站數)乘車路線;輸出指定地鐵線路的所有站點。以北京地鐵為例,地鐵線路信息保存在data.txt中,格式如下: 地鐵線路總數 線路名1 站名1 站名2 站名3 ... 線路名2 站名1 站名2 站名 ...

Thu Nov 05 06:42:00 CST 2020 0 635
地鐵線路最短路徑問題

項目介紹 主要功能 提供一副地鐵線路圖,計算指定兩站之間最短(最少經過站數)乘車路線;輸出指定地鐵線路的所有站點。以北京地鐵為例,地鐵線路信息保存在data.txt中,格式如下: github https://github.com/xupppp/subwayAssistant 實現 ...

Sun Oct 13 03:26:00 CST 2019 1 1058
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM