试设计一个求有向无环图中最长路径的算法,并估计其时间复杂度。 答案 考察以任一个特定结点为起点的最长路径,若无所邻接到的结点,则它的长度为0;否则为其诸邻接点的最长路径中的最大值。最后思考:上述思想方法在非DAG图中会怎样。相关推荐 1试设计一个求有向无环图中最长路径的算法,并估计其时间复杂度。