思路:
用圖論中的最短路徑來(lái)解決問(wèn)題。
圖的創(chuàng)建:
結(jié)點(diǎn):公交站點(diǎn)。
邊:公交路線在兩個(gè)站點(diǎn)之間的行使路線。
路線的求解:
算法可以參考最短路徑算法。
以經(jīng)過(guò)的路線的距離或時(shí)間作為評(píng)價(jià)標(biāo)準(zhǔn),優(yōu)先選擇同一條公交線路的下一站點(diǎn),如果發(fā)生換乘,以換乘的次數(shù)達(dá)到限制作為局部中止條件,以便拋棄不必要的遍歷過(guò)程。