有向图中的多个路径？

Question

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

如何获得多条路径？我想给用户至少3或4个选项，而不仅仅是最佳路线。原因是我希望包含更多变量，时间，成本和总线容量。

是否有任何算法可以帮助我这样做？或天真地我想我应该修改Dijkstra给我不止一条道路。

干杯。

Answer 1

查看K shortest path routing，这是dijkstra的概括。