标签: algorithm graph
我知道Dijikstra算法会给我图中最短的路径。但是,假设我想在图表中找到前x个最短路径。是否有任何算法可以解决这个问题?
我找到了一个解决方案,但我并没有真正理解数据文件。
这是我问题的链接
https://stackoverflow.com/questions/28017527/yen-implementation-of-shortest-path