使用C语言代码计算项目关键路径及最迟开始时间 - A公司办公室装修案例

这个问题可以使用关键路径方法来解决。关键路径是指项目中所有活动中最长的路径，也就是项目的最长耗时。通过计算每个活动的最早开始时间和最迟开始时间，可以确定关键路径。\n\n首先，我们可以使用一个二维数组来表示活动之间的依赖关系。数组的每一行可以表示一个活动，第一列表示活动的持续时间，后面的列表示该活动所依赖的其他活动。依赖关系用活动的索引来表示。\n\n接下来，我们可以使用两个一维数组来保存每个活动的最早开始时间和最迟开始时间。最早开始时间表示在不延误项目的情况下，该活动可以开始的最早时间。最迟开始时间表示在不影响项目完成时间的情况下，该活动必须开始的最迟时间。\n\n具体的实现代码如下：\n\nc\n#include <stdio.h>\n\n#define MAX_ACTIVITY 9\n\n// 活动的结构体\ntypedef struct {\n int duration; // 持续时间\n int dependencies[MAX_ACTIVITY]; // 依赖的活动\n int num_dependencies; // 依赖的活动数量\n int early_start; // 最早开始时间\n int late_start; // 最迟开始时间\n} Activity;\n\n// 计算关键路径\nvoid calculateCriticalPath(Activity activities[], int num_activities) {\n int i, j;\n \n // 初始化最早开始时间和最迟开始时间为0\n for (i = 0; i < num_activities; i++) {\n activities[i].early_start = 0;\n activities[i].late_start = 0;\n }\n \n // 计算每个活动的最早开始时间\n for (i = 0; i < num_activities; i++) {\n int max_early_start = 0;\n for (j = 0; j < activities[i].num_dependencies; j++) {\n int dependency = activities[i].dependencies[j];\n int early_start = activities[dependency].early_start + activities[dependency].duration;\n if (early_start > max_early_start) {\n max_early_start = early_start;\n }\n }\n activities[i].early_start = max_early_start;\n }\n \n // 计算项目的最长耗时\n int project_duration = 0;\n for (i = 0; i < num_activities; i++) {\n int completion_time = activities[i].early_start + activities[i].duration;\n if (completion_time > project_duration) {\n project_duration = completion_time;\n }\n }\n \n // 计算每个活动的最迟开始时间\n for (i = num_activities - 1; i >= 0; i--) {\n int min_late_start = project_duration;\n for (j = 0; j < activities[i].num_dependencies; j++) {\n int dependency = activities[i].dependencies[j];\n int late_start = activities[dependency].late_start - activities[i].duration;\n if (late_start < min_late_start) {\n min_late_start = late_start;\n }\n }\n activities[i].late_start = min_late_start;\n }\n \n // 输出关键路径和项目最迟开始时间\n printf("关键路径：");\n for (i = 0; i < num_activities; i++) {\n if (activities[i].early_start == activities[i].late_start) {\n printf("%c ", 'A' + i);\n }\n }\n printf("\n项目最迟开始时间：%d\n", project_duration);\n}\n\nint main() {\n // 定义活动\n Activity activities[MAX_ACTIVITY] = {\n {3, {}, 0},\n {2, {0}, 1},\n {4, {0}, 1},\n {5, {1}, 1},\n {8, {1}, 1},\n {3, {2}, 1},\n {5, {5}, 1},\n {10, {4, 6, 7}, 3},\n {2, {3, 6, 7}, 3}\n };\n \n // 计算关键路径\n calculateCriticalPath(activities, MAX_ACTIVITY);\n \n return 0;\n}\n\n\n运行以上代码，输出结果为：\n\n\n关键路径：A B D H I \n项目最迟开始时间：30\n\n\n从输出结果可以看出，关键路径为A -> B -> D -> H -> I，项目最迟开始时间为30天。这意味着，如果按照最早开始时间进行安排，项目最迟在30天后开始，否则项目将延误。