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

我想问一下求关键路径时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
    关注

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

    评论

报告相同问题?

悬赏问题

  • ¥50 树莓派安卓APK系统签名
  • ¥15 maple软件,用solve求反函数出现rootof,怎么办?
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗