图论:一天的功能?

时间:2014-07-13 22:34:30

标签: directed-acyclic-graphs

对于有向无环图,其中顶点具有数字标签,在从顶点u(包括u本身)可到达的顶点上返回最大标签的最佳方法是什么?理想情况下,它应该在图表的大小上按时间线性运行。

0 个答案:

没有答案