有向圖中有多條路徑？

Question

我想開始建立一個公共交通應用程序。我知道我應該使用Dijkstra作爲算法來找到兩點之間的最短路徑。

如何獲得多條路徑？我想給用戶至少3或4個選項，不僅是最好的路線。原因是我想包括更多的變量，時間，成本和公交車的容量。

有沒有任何算法可以幫助我做到這一點？或者天真地說，我認爲我應該修改迪克斯特拉給我多條路徑。

乾杯。

Answer 1

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