更多网络算法
1. 拓扑排序
在网络中,许多任务具有依赖关系,即某些任务必须在其他任务之前完成。例如,在厨房翻新项目中,你需要先获得许可证才能进行布线工作,布线完成后才能安装地板。这些依赖关系可以用网络来表示,其中节点代表任务,有向边表示任务的先后顺序。
任务依赖关系
TASK | 先决条件 |
---|---|
获取许可证 | |
购买电器 | 获取许可证 |
安装电器 | 购买电器 |
拆除 | 获取许可证 |
布线 | 拆除 |
石膏板 | 布线 |
管道 | 拆除 |
初步检查 | 布线、管道 |
涂墙 | 石膏板 |
涂天花板 | 石膏板 |
安装地 |