问题
单项选择题
图9-1是一个软件项目的活动网络图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间（单位：天），则该项目的关键路径是（）
A．ACDFH
B．AEFH
C．BDG
D．ACDG
答案
参考答案：C
解析：
依题意，图9-1所示的软件项目活动图中共有6条路径。其中，
路径ACDFH的工期历时为2+3+5+2+2=14天；
路径ACDG的工期历时为2+3+5+4=14天；
路径BDFH的工期历时为6+5+2+2=15天；
路径BDG的工期历时为6+5+4=15天；
路径AEFH的工期历时为2+4+2+2=10天；
路径AEG的工期历时为2+4+4=10天。
关键路径是一个相关任务序列，该序列的工期具有最大总和的特性。由于15＞14＞10，因此该项目的关键路径为路径BDFH和路径BDG，项目总工期为15天。