找到从a到b的路由

Question

我想用公共交通找到从a到b的路由。假设我找到了从a到b的路径（即从a到b的顺序停止），但是如何创建路由（即从A到D在总线3上，然后从D到B从总线15）？我使用深度优先方法，通过运输创建图形连接停靠点（考虑连接长度）。

Answer 1

使用连接这部分连接的所有总线线路在两个站点之间注释每个直接连接（即交通图的图表中的边缘）。遍历路径并从第一条边选择任意总线。每次您的最近一次公交线路选择都不可用，您需要更换公交车。您可能想要回溯以找到与最少站点的连接。