桐谷西瓜 2015-05-25 06:01 采纳率: 0%
浏览 1658

我想问一下求关键路径时ltv数组(最迟发生时间)为何要初始化为etv数组的最后一个元素的值？

RT。书上求关键路径的时候利用了事件最早发生时间etv数组和事件最迟发生时间ltv数组，其中事件最迟发生时间ltv数组初始化为ltv[i]=etv[GL->numVertexes-1]。那假设有9个顶点，V8最后进栈（拓扑序列的最后一位），V9倒数第二个进栈（拓扑序列的倒数第二位），如果将ltv[8]初始为etv[9]不是会出错吗？

其实换个问法就是，AOE网中的汇点的下标一定是对应etv数组的最后一位吗？

  • 写回答

1条回答 默认 最新

  • Qbuyue 2015-07-10 00:27
    关注

    是的，必须得是从最后一个值倒着算

    评论

报告相同问题？