【发布时间】：2018-10-11 01:43:15
【问题描述】：
我想在有向无环图 (DAG) 中找到 K 条最长的路径。我已经阅读了几篇关于它的文章，但我找不到任何实现它的实际代码。有人可以帮我写一个 python 或伪代码吗？
这是一个有趣的算法解释： https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3009499/
【问题讨论】：
-
它不太可能是最快的，但实现起来非常简单：对所有最短路径使用Floyd-Washall，否定所有边权重。然后在结果中寻找最负的路径长度。
-
新浪，这篇论文似乎是在寻找最可能的 HMM 路径，而不是最长的路径。
标签： python algorithm shortest-path longest-path viterbi