RT。书上求关键路径的时候利用了事件最早发生时间etv数组和事件最迟发生时间ltv数组,其中事件最迟发生时间ltv数组初始化为ltv[i]=etv[GL->numVertexes-1]。那假设有9个顶点,V8最后进栈(拓扑序列的最后一位),V9倒数第二个进栈(拓扑序列的倒数第二位),如果将ltv[8]初始为etv[9]不是会出错吗?
其实换个问法就是,AOE网中的汇点的下标一定是对应etv数组的最后一位吗?
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
是的,必须得是从最后一个值倒着算
报告相同问题?