如下所示的软件项目活动图中，顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的权重表示活动的持续时间()天， 则完成该项目的最短时间为 （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


 

 

# 网络
Logo
2048 AI社区

有“AI”的1024 = 2048，欢迎大家加入2048 AI社区

更多推荐

cover

langchain4j-(9)-RAG

avatar 2048 AI社区

【大白话】浅析Transformer的自注意力机制：从“小纸条”到改变AI的核心魔法

在Transformer模型诞生之前，自然语言处理（NLP）领域主要由循环神经网络（RNN）及其变体（如LSTM）主导。顺序处理，难以并行：必须一个字一个字地处理序列，计算速度慢。长距离依赖问题：当句子很长时，模型容易“忘记”开头的信息。比如在句子“我出生在法国，……，所以我流利地说法语”中，RNN很难建立“法国”和“法语”之间的遥远联系。Attention机制的初衷，就是解决“长距离依赖”问题。

avatar 2048 AI社区

大模型提示词XYZ1

只输出你推荐的图表类型名称，从以下图表类型中选择一个输出:柱状图，折线图，饼图，散点图，带有涟漪特效动画的散点(气泡)图，K线图，雷达图，热力图，树图，矩形树图，旭日图，地图，路径图。负责把用户的查询数据需求进行提炼和总结，抓取关键数查询文字，去掉和数据查询无关的内容，比如生成图表成Excel、生成表单等和数据查询无关的内容，只保留提询数据的文字。你的任务是根据用户的自然语言输入，编写出可直接执行

avatar 2048 AI社区