Graph 有向图中的多条路径?

Graph 有向图中的多条路径?,graph,path,routes,dijkstra,Graph,Path,Routes,Dijkstra,我想开始为公共交通构建一个应用程序。我知道我应该使用Dijkstra作为算法来寻找两点之间的最短路径 如何获得多条路径?我想给用户至少3或4个选项,而不仅仅是最好的路线。原因是我想包括更多的变量,时间,成本和公共汽车容量 有什么算法可以帮我做到这一点吗?或者我天真地认为我应该修改Dijkstra,给我不止一条路 干杯。看一看,迪杰克斯特拉的一个概括。将看一看。谢谢你,伙计。

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

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

有什么算法可以帮我做到这一点吗?或者我天真地认为我应该修改Dijkstra,给我不止一条路


干杯。

看一看,迪杰克斯特拉的一个概括。

将看一看。谢谢你,伙计。