1樓：匿名使用者
可以理解，如果某條公交車線路是從a地到e地的最短路徑，則其子路也必是最短的。即如果最短路徑為a→b→c→d→e，那麼c→d→e必是c到e的最短路徑。否則用反證法，必可找到一條更短的路線，就與前面矛盾了。
最短路徑的上述特性，啟發我們從終點開始，從後向前逐步遞推，求出各站到目的地e的最短子路，最後求出從a站到e站的最短路徑。
2樓：匿名使用者
先用軟體對起點求並集，終點相同，然後兩者再去交集，取得交點，用交點可以求出換乘1次的，多次的我暫時想不到。不知道這方法行得通不。
3樓：匿名使用者
"第一二問不是難點，第三問才是核心所在，如果你現在還沒想好第一問你就做a題吧？"
要是用網上那些演算法確實是幾乎沒法做第三問，我是想找出一種能定量地將線路和站點聯絡起來的方法，然後再加上增加一些如第三問中步行的因素就不會那麼複雜了。可是。。。哎，基本是要交白卷了。。。
4樓：匿名使用者
去的電子地圖，輸入出發地和目的地，它會告訴你幾條公交線路，並且該線路的公里數。
5樓：匿名使用者
用角度和舷來計算。
如果不是數學方法，最好實際考察，計算時間。
6樓：你的吳大
拿本離散數學書 其中圖論裡將到了這個的演算法。
7樓：
怎麼你這題好像沒有題目。
求一個最優路徑演算法的思路
8樓：匿名使用者
不太明白你的題意！
1-2 2-3 2-1 3-4 4-5 6-1中包含2-3-4-5、6-1-2、1-2-3-4-5！這是什麼意思？是否包含6-1-2-3-4-5
公共交通線路的搜尋是如何實現的？簡稱公交換乘演算法
9樓：倫凝思
最核心的演算法正是所謂的最短路徑演算法，這個比較簡單。
但是 要把演算法用到公交換乘這個裡面去 資料的組織準備 程式效率優化 特殊情形考慮等 是相當地有工作量的。
求公交換乘演算法程式
10樓：匿名使用者
用一個鄰接表有向圖來表示一個公交系統。
如果乘坐某輛公交車能從站點u到達站點v而不需要換線、調頭，那麼新增一條有向邊e=(u,v)，並且在邊e上附加資訊：從u到v的距離（即該邊的權值）、該邊所屬的公交車編號、該邊在該公交線路的哪個方向上（因為有可能同一條公交線路兩個方向經過不同的站點）
之所以用鄰接表是因為這樣的圖是有重邊的。
當查詢從節點i到節點j的換乘線路時，用dijkstra找出i和j之間的最短路徑，那麼根據這條路徑上的邊的附加資訊就知道要怎麼換乘了。
另外，如果需要知道路徑最短的基礎上怎樣換乘的次數最少（也就是在上述的圖中經過的邊數最少），可對dijkstra作少量調整，對於圖中的每個點u，除了記錄當前找到的到該點的最短距離dis[u]以及該點的前趨pi[u]，還要記錄在這樣的最短距離和前趨下從起點到該點經過的最少的邊數min_edge[u]
那麼作dijkstra的時候，對於當前剛找到的路徑最短的點u，以及從點u出發的某條邊e=(u,v)，如果dis[u]+ min_edge[u]+1回溯是效率非常低的演算法，如果沒有非常好的優化方案，沒事少用。
11樓：匿名使用者
您好 您的這個公交換乘演算法有了嗎。
¹«½»²éñ¯ëã·¨ôõã´éè¼æ
迪傑斯特拉演算法計算最短路徑是否是全域性最優演算法
12樓：區妙松
是具體證明請參考《演算法導論》單源最短路那一章。
文一村 餘杭區 有哪些途經的公交線路
杭州311路 蔣村公交中心站 中心站 紫荊花路文二西路口 雙龍村 合建村 文一西路花蔣路口 楓樹灣河橋 何家壩 文一村七組 橫家橋 餘杭區 永福村 浙江理工大學科藝學院 省委黨校倉前校區 齊北弓橋 葛巷村 朱廟 萬和橋 文一西路東西大道口 金星村 餘杭區 文一西路獅山路口 寶塔星苑 獅山路鳳新路口 ...
如何成為最優秀的職場人，如何成為一個最優秀的職場人？
常秋桃 要保持學習能力，不管自己是老員工還是新員工，學習能力會幫助一個人成為更優秀的人，是一個人保持綜合實力的必要因素，學習會讓人進步，會讓人的綜合能力變得更強大。具備思考能力，職場中的人都應該具備思考能力，才會讓自己成為優秀的人，思考會讓人看清楚很多事情，思考還會讓人保持進步，避免重複犯錯等等，思...
急求關於二叉連結串列問題的演算法題，急求一個關於二叉連結串列問題的演算法題
1 求結點數的遞迴定義為 若為空樹，結點數為0 若只有根結點，則結點數為1 否則，結點數為根結點的左子樹結點數 右子樹結點數 1 2 求葉子數的遞迴定義為 若為空樹，葉子數為0 若只有根結點，則葉子數為1 否則，葉子數為根結點的左子樹葉子數 右子樹葉子數typedef char datatype 定...