如下所示的软件项目活动图中,顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间()天, 则完成该项目的最短时间为 (17)天。在该活动图中,共有(18)条关键路径。

A、17   B、19   C、20   D、22

A、1 B、2 C、3 D、4

17.18.D B

解析:

关键路径ABFJL、ADGIJL

关键路径是项目计划中最长的一套路径,通俗点说因为关键路径最长,所以只有保证它做完了,才能保证项目做完了,所以说它最“关键”。

算“最早时间”时,从左到右算,两数取大

算“最晚时间”时,用最近的节点减去边。例如F=J-5=14-5=9

求“关键路径”:

根据,最早时间=最晚时间,的全部点去找关键路径

关键路径必然经过这些点

所以,ABFJL=ADGIJL=22

软件项目活动图 关键路径相关推荐

  1. 软件项目活动图关键路径算法演示(转载)

    如上图,是一个AOE网,点表示状态,边表示活动及其所需要的时间.为了求出关键路径,我们使用一下算法: 1.求出到达各个状态的最早时间(按最大计) 这个过程是要从源点开始向汇点顺推: V1是源点,其最早 ...

  2. 软考-软件项目活动图详解

    理论知识 1.关键路径(最少时间):从开始到结束得所有路径中,所花时间最长的一条为关键路径: 2.最早开始时间:在关键路径上,从开始到该任务的最早执行的时间: 3.最晚开始时间:关键路径的总时间-反向 ...

  3. 软件工程之PERT图和项目活动图考点(软考中级)

    文章目录 1.软件项目管理 1.1 PERT图 1.2 项目活动图 1.软件项目管理 1.1 PERT图 (1)学习目标 1.会计算最早时刻 2.会计算最晚时刻 3.会计算松弛时间 4.会计算关键路径 ...

  4. 2018-05-17-OAA-一种mermaid脚本驱动的软件项目模块图形化表述思路

    layout: post title: 2018-05-17-OAA-一种mermaid脚本驱动的软件项目模块图形化表述思路 key: 20180517 tags: OAA flow chart se ...

  5. 项目活动图(PERT图):计算完成最少时间、某活动的松弛时间

    所属章节 "5.7.3 进度管理" -> "2.进度安排" -> "2)PERT图" 进度安排的常用图形描述方法有Gantt图( ...

  6. 项目活动图 - 举例说明

    关键路径: 从开始到结束的所有路径中,时间最长的一条为关键路径.(特点:在关键路径上,所有任务的松弛时间都为0): 松弛时间: 第一种方法:最晚开始时间 - 最早开始时间: 第二种方法:关键路径的总时 ...

  7. PERT 活动图 关键路径

    视频来的,讲得好详细,mark: http://v.youku.com/v_show/id_XNzAwNDI5MTI=.html

  8. [转载]小软件项目开发的管理(好长)

    小软件项目开发的管理 创建成功的工程 成功项目管理的秘密 更好地领导一个项目的诀窍 参与变革,走向成功 CMM/TSP/PSP讲义稿 开发流程中的可用性 软件开发的管理和控制 如何组织软件开发团队 软 ...

  9. 活动图 状态图软件工程_活动图| 软件工程

    活动图 状态图软件工程 活动图 (The Activity Diagram) The Activity diagram in the software design models is used to ...

  10. 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上,活动GH的松弛时间是(8)。...

    2014年下半年 网络工程师 上午试卷 综合知识   下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑(7)在关键路径上,活动GH的松弛时 ...

最新文章

  1. keras 的 example 文件 lstm_stateful.py 解析
  2. 适合初学者的数据结构_数据结构101:图-初学者的直观介绍
  3. python随机生成数字_Python 中生成 0 到 9 之间的随机整数
  4. 提高电脑开机速度的一些基本操作
  5. 21天学通Visual.Basic pdf
  6. C++ 一篇文章让你知道智能指针的魅力
  7. SQL Server数据库技术大全——08讲 PD的使用
  8. (3)redis.config配置文件详解
  9. 【周志华机器学习】总目录
  10. NMS 非极大值抑制原理及实现
  11. 电路与电子技术课程设计报告(正弦、方波-三角波、可调矩形波、可调锯齿波发生器)
  12. LOL自制皮肤0-介绍我自己
  13. hr面试性格测试30题_辉瑞面试过程辉瑞性格测试题
  14. 2-3 CAD基础 删除(erase)
  15. 电动汽车智能充电桩的设计分析
  16. 如何解决MathType公式显示方框
  17. ic启动器我的世界_我的世界HMCL启动器
  18. java人鬼过河_人鬼过河 算法 c或java
  19. 打靶机控制系统由中控系统的自动报靶系统控制
  20. iPhone 8 销量如何?库克:哼

热门文章

  1. Axure原型设计介绍
  2. SpringBoot2.0学习第四篇之拦截器过滤器配置
  3. 三个常用的apk分析网站对比:VirusTotal、哈勃、摸瓜
  4. SIM800C 介绍
  5. Java案例3-1 基于控制台的购书系统
  6. 数字信号处理(4)- 自适应滤波器
  7. 网管必用的10款软件系统
  8. 超分算法之SRCNN
  9. cad2016中选择全图字体怎么操作_一键完成CAD转PDF,CAD编辑,CAD打印,无奈没人知道这波骚操作!...
  10. 一文读懂程序化交易、算法交易、量化交易、高频交易、 统计套利的区别