引言
软考（计算机技术与软件专业技术资格（水平）考试）是中国计算机领域的一项重要考试，网络图计算题是其中的一个重要组成部分。网络图计算题主要考察考生对网络图的基本概念、算法和应用的理解。本文将深入解析软考网络图计算题，帮助考生轻松应对考试难题。
一、网络图的基本概念
1.1 网络图的基本要素
网络图由节点（顶点）和边（弧）组成。节点表示任务、事件或资源，边表示任务之间的依赖关系。
1.2 网络图的类型
- 有向图：边的方向有规定，表示任务之间的依赖关系。
- 无向图：边的方向没有规定，表示任务之间的并行关系。
二、关键路径法（CPM）
2.1 关键路径法简介
关键路径法是一种用于确定项目完成时间的方法，它可以帮助项目经理识别项目中最重要的任务。
2.2 关键路径法计算步骤
- 绘制网络图：根据项目任务和依赖关系绘制网络图。
- 计算各项活动的最早开始时间（ES）和最早完成时间（EF）。
- 计算各项活动的最迟开始时间（LS）和最迟完成时间（LF）。
- 计算各项活动的总浮动时间（TF）和自由浮动时间（FF）。
- 确定关键路径：总浮动时间为0的活动所在的路径即为关键路径。
2.3 代码示例
def critical_path_activities(network):
# 网络图数据结构，此处以字典形式表示
# network = {
# 'A': {'B': 3, 'C': 2},
# 'B': {'D': 4},
# 'C': {'D': 2},
# 'D': {}
# }
# 计算过程略
# 返回关键路径活动列表
pass
三、计划评审技术（PERT）
3.1 PERT简介
计划评审技术是一种用于估计项目完成时间的方法，它考虑了任务完成时间的不确定性。
3.2 PERT计算步骤
- 确定活动持续时间的三种估计值：乐观时间（O）、最可能时间（M）和悲观时间（P）。
- 计算期望时间（E）：E = (O + 4M + P) / 6。
- 绘制网络图并计算关键路径。
四、总结
网络图计算题是软考中的一个重要环节，掌握关键路径法和计划评审技术对于应对这类题目至关重要。通过本文的解析，相信考生能够对网络图计算题有更深入的理解，从而在考试中取得优异成绩。