找到從a到b的路由

Question

我想用公共交通找到從a到b的路由。假設我找到了從a到b的路徑（即從a到b的順序停止），但是如何創建路由（即從A到D在總線3上，然後從D到B從總線15）？我使用深度優先方法，通過運輸創建圖形連接停靠點（考慮連接長度）。

Answer 1

使用連接這部分連接的所有總線線路在兩個站點之間註釋每個直接連接（即交通圖的圖表中的邊緣）。遍歷路徑並從第一條邊選擇任意總線。每次您的最近一次公交線路選擇都不可用，您需要更換公交車。您可能想要回溯以找到與最少站點的連接。