2 rwxs24 rwxs24 于 2015.05.25 14:01 提问

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

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

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

1个回答

Qbuyue
Qbuyue   2015.07.10 08:27

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

Csdn user default icon
上传中...
上传图片
插入图片