我想在有向无环图（DAG）中找到K个最长路径。我已经阅读了一些关于它的文章，但我找不到任何实现它的实际代码。有人可以用python或伪代码帮助我吗？
这是一个有趣的算法解释： https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3009499/
答案 0 :(得分：0)
尝试https://baoilleach.blogspot.ca/2013/11/the-shortest-route-to-longest-path.html
此外，您可以否定权重并在加权图中为k个最短路径应用一些现有包，并且支持授予负权重。
如果不支持底片，你可以像Johnson算法一样使用图形权重重写（参见维基百科或/和https://www.researchgate.net/publication/275645125_Weighted_graph_algorithms_with_Python，然后应用k个最短路径，比如Dijkstra的Python Dijkstra k shortest paths