有向图中有多条路径？

Question

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

如何获得多条路径？我想给用户至少3或4个选项，不仅是最好的路线。原因是我想包括更多的变量，时间，成本和公交车的容量。

有没有任何算法可以帮助我做到这一点？或者天真地说，我认为我应该修改迪克斯特拉给我多条路径。

干杯。

Answer 1

看看K shortest path routing，dijkstra的推广。