关键路径-课程设计

最新推荐文章于 2023-02-19 11:47:41 发布

xiaobai12123

最新推荐文章于 2023-02-19 11:47:41 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：课程设计文章标签：设计 template

本文链接：https://blog.youkuaiyun.com/xiaobai12123/article/details/78935448

本文介绍了关键路径在课程设计中的应用，通过代码演示了如何识别和计算关键路径，帮助理解项目管理中的时间优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

代码如下

#include<cstdio>  
#include<iostream>  
#include<algorithm>  
#include<cstring>  
#include<string>  
#include<cstdlib>  
#include<stack>    
using namespace std;   
typedef long long ll;  
const int maxm = 20;   
const int maxn = 100;  
const int inf = 0x3f3f3f3f;  
struct node {  
    int x, y, w;  
    int next;  
};  
node edge[maxm];  
int n, m;  
int head[maxn];  
//e代表活动开始的最早时间, l活动最迟开始的时间, ve[i]事件最早发生的时间, vl[i]事件最迟发生的时间 ,
//indegree[i]顶点的入度