python关键路径算法
时间: 2023-12-19 21:32:01 浏览: 42
关键路径算法是一种用于确定项目中关键活动和关键路径的方法。在Python中,可以使用网络分析库NetworkX来实现关键路径算法。
下面是一个使用NetworkX库计算关键路径的示例代码:
```python
import networkx as nx
# 创建有向图
G = nx.DiGraph()
# 添加活动节点
G.add_node('A', duration=5)
G.add_node('B', duration=3)
G.add_node('C', duration=2)
G.add_node('D', duration=4)
G.add_node('E', duration=6)
G.add_node('F', duration=2)
G.add_node('G', duration=4)
G.add_node('H', duration=1)
# 添加活动之间的依赖关系
G.add_edge('A', 'B')
G.add_edge('A', 'C')
G.add_edge('B', 'D')
G.add_edge('C', 'D')
G.add_edge('C', 'E')
G.add_edge('D', 'F')
G.add_edge('E', 'F')
G.add_edge('F', 'G')
G.add_edge('G', 'H')
# 计算关键路径
critical_path = nx.dag_longest_path(G)
# 输出关键路径
print("Critical Path:", critical_path)
```
运行以上代码,将输出关键路径。关键路径是指项目中最长的路径,它决定了项目的最短完成时间。