DAG有向无环图

1、DAG中的最长路线用动态规划解决。

2、DAG问题中的最长路线

寻找赋权的DAG中两个顶点间的最长路线

输入：有源点和汇点的赋权DAG。

输出：G中从源点到汇点的一条最长的路线

3、

顶点V的分数Sv定义如下：

Sv=max(Su+从u到v的边的权重)

u∈Predecessors(v)

Predecessors(v)是v的所有前导顶点u的集合