【问题标题】:More than one path in a directed graph?有向图中有多条路径?
【发布时间】:2013-04-25 12:55:24
【问题描述】:

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

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

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

干杯。

【问题讨论】:

    标签: graph path routes dijkstra


    【解决方案1】:

    看看K shortest path routing,dijkstra 的概括。

    【讨论】:

    • 去看看。谢谢老兄。
    猜你喜欢
    • 1970-01-01
    • 2016-08-22
    • 2010-11-03
    • 1970-01-01
    • 1970-01-01
    • 2021-09-03
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多