(1)的答案:关键路径上的时间总和是完成整个工程至少需要的时间。 (2)的答案:关键路径上的工程是影响总工程进度的关键。 查找关键路径的目的: 辨别哪些是关键工程,以便争取提高关键工程的效率,缩短整个工期。 从上图可以得知,工程V6延迟3天开工,或者延迟3个完成都不会影响项目的工期,所以V6不在关键路径上。 实现思...
百度试题 结果1 题目( )方法可以判断出一个有向图中是否有环(回路)。 A. 深度优先遍历 B. 求关键路径 C. 求最短路径 D. 拓扑排序 相关知识点: 试题来源: 解析 D. 拓扑排序 反馈 收藏
百度试题 题目19.下面 可以判断一个有向图是否有环(回路) A拓扑排序 B求最短路径 C求关键路径 D以上均不可相关知识点: 试题来源: 解析反馈 收藏
应用循环体相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤.由于求循环体相关图的关键路径不同于求一般AOE 网的关键路径,无法直接使用已有的有关算法.为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值.关键...
百度试题 题目下面 算法可用于求无向图的所有连通分量。 A广度优先遍历 B拓扑排序 C求最短路径 D求关键路径相关知识点: 试题来源: 解析反馈 收藏
百度试题 结果1 题目下面( )可以判断出一个有向图中是否有环(回路)。 A. 广度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径 相关知识点: 试题来源: 解析 B. 拓扑排序 反馈 收藏
百度试题 结果1 题目判断一个有向图是否存在回路,可以用( ) A. 广度优先遍历算法 B. 求关键路径的方法 C. Dijkstra方法 D. 深度优先遍历算法 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 题目下面___方法可以判断出一个有向图中是否有环(回路)? A. 深度优先遍历 B. 拓朴排序 C. 求最短路径 D. 求关键路径 相关知识点: 试题来源: 解析 B.拓朴排序 反馈 收藏
百度试题 结果1 题目第6题,下面哪些方法可以判断出一个有向图是否有环(回路)? () A. 广(宽)度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径 相关知识点: 试题来源: 解析 B 反馈 收藏
下面3个关于有向图运算的叙述,其中正确的是()A.求AOE网的关键路径,其结果必定是唯一的B.求有向图结点的拓扑序列,其结果必定是唯一的C.求两个指定结点间的最短路径,其