在完整图中查找顶部X最短路径

时间:2015-01-19 02:02:20

标签: algorithm graph

我知道Dijikstra算法会给我图中最短的路径。但是,假设我想在图表中找到前x个最短路径。是否有任何算法可以解决这个问题?

我找到了一个解决方案,但我并没有真正理解数据文件。

这是我问题的链接

https://stackoverflow.com/questions/28017527/yen-implementation-of-shortest-path

0 个答案:

没有答案