【发布时间】:2013-04-25 12:55:24
【问题描述】:
我想开始为公共交通构建一个应用程序。我知道我应该使用 Dijkstra 作为算法来找到两点之间的最短路径。
如何获得多个路径?我想给用户至少 3 或 4 个选项,而不仅仅是最好的路线。原因是我想包含更多变量、时间、成本和巴士容量。
有什么算法可以帮助我做到这一点吗?或者我天真地认为我应该修改 Dijkstra 以给我不止一条路径。
干杯。
【问题讨论】:
标签: graph path routes dijkstra
我想开始为公共交通构建一个应用程序。我知道我应该使用 Dijkstra 作为算法来找到两点之间的最短路径。
如何获得多个路径?我想给用户至少 3 或 4 个选项,而不仅仅是最好的路线。原因是我想包含更多变量、时间、成本和巴士容量。
有什么算法可以帮助我做到这一点吗?或者我天真地认为我应该修改 Dijkstra 以给我不止一条路径。
干杯。
【问题讨论】:
标签: graph path routes dijkstra
看看K shortest path routing,dijkstra 的概括。
【讨论】: