求关键路径的时间复杂度为( )。 A、O(N+E) B、O(N+1) C、O(1+E) D、O(N2+1)
参考答案A。
本题考点是关键...
用户登录可进行刷题及查看答案
本题考点是关键路径的时间复杂度的求法。设AOE网有n个顶点,e条边,在求事件可能的最早发生时间及允许的最迟发生时间,以及活动的最早开始时间和最晚开始时间时,都要对图中所有顶点及每个顶点边表中所有的边结点进行检查,时间花费为O(N+E)。
登录后提交答案
暂无评论,来抢沙发