网站首页
编程语言
数据库
系统相关
其他分享
编程问答
18747
2024-10-13
18747 关键路径
###思路1.**建模问题**:将项目的事件和活动建模为有向无环图(DAG),其中事件是节点,活动是有权值的边。2.**选择算法**:使用拓扑排序算法来确定节点的处理顺序,然后在拓扑排序的基础上计算最长路径。3.**初始化**:创建一个入度数组来记录每个节点的入度,并创建一个距离数组来记录