graph - 有向图中有多条路径？

Question

我想开始为公共交通构建一个应用程序。我知道我应该使用 Dijkstra 作为算法来找到两点之间的最短路径。

我怎样才能获得多条路径？我想给用户至少 3 或 4 个选项，而不仅仅是最好的路线。原因是我想包含更多变量、时间、成本和巴士容量。

有没有什么算法可以帮助我做到这一点？或者我天真地认为我应该修改 Dijkstra 以给我不止一条路径。

干杯。

Answer 1

看看K 最短路径路由，dijkstra 的推广。