经济管理 CPM-关键路径法

输入数据格式

第一行两个整数 n, m, 为活动个数和关系个数。

接下来 n 行为活动信息, 每行一个字母和一个整数, 为该活动的标号和持续时间。格式形如 A 1。

接下来再有 m 行为活动之间的连接关系。如果两件事之间没有时间差约束则格式为 A B 0, 如果有时间差约束则格式为 A B FS 3。活动之间的时间差约束包括：

• FS: 完成 -> 开始时间差 (Finish to Start)
• FF: 完成 -> 完成时间差 (Finish to Finish)
• SS: 开始 -> 开始时间差 (Start to Start)
• SF: 开始 -> 完成时间差 (Start to Finish)

输出数据格式

若干个 3x3 矩阵，每个矩阵为一个活动节点的信息，格式如下：

ES  TF  EF
    i   DU
LS  FF  LF

其中:

• i 为活动编号
• DU: 持续时间
• ES: 最早开始时间
• EF: 最早完成时间
• LF: 最晚完成时间
• LS: 最晚开始时间
• TF: 总浮动时间
• FF: 自由浮动时间

最后一行为关键路径。

参考资料

BUAA 经济管理 张人千老师课件