刘毅          算法与数学

单源最长路径问题不像单源最短路径问题那么简单,事实上,在大多图里,最长路径问题是 NP 问题。但是对于有向无环图(DAG,即 Directed Acyclic Graph)来说,最长路还是可以求解的,因此本篇文章主要来看看 DAG 下最长路径是如何求解的。

»» 继续阅读全文

最新文章