本篇为个人电子笔记，基于Obsidian导出。

动态规划

图论

1. 最短路问题——Dijkstra算法

每条路径权重$w$，每个点临时权重$T$ (temp)、永久/最终权重$P$ (permanent)

1. 初始化：初始点$T$=$P$=0，其它点$T$=+∞
2. 更新点权重：当前点出发，相邻点$T$=min{自身$T$, 当前点$P$+路径$w$}
3. 更新路径：所有2.中标$T$的新点中取最小值，作为该点的$P$，该条路径为最优
4. 迭代执行2.-3.

2. 最大流问题

网络计划

1. 网络计划图绘制

注意：作业是线段，结点（事项）需要重新标号

1. 虚工序的添加

• 一个作业同时拥有多个紧前工序时

  2. 事项编号

  规则：箭尾事项 < 箭头事项

  3. 检查虚工序是否可删去

2. 时间参数计算

• 简单网格→图上计算法
• 复杂网络→表格法

3. 方案优化