AllanWang

flow：n*n的二维数组，表示结点间的流量，flow[u][v]非零当且仅当capacity[u][v]非零。 excess：n维数组，表示结点的溢出流量。 height...

第二个使用二分图匹配来设计算法的是问题，即开放车间下的抢占式调度优化最终完成时间。我们在之前使用算法解决过问题，其中提到两个下界：是单个机器的最大负载时间（每个任务在单个机...

最近宅在家里无聊看算法书，半翻译半整理地做了点笔记，本来只是给自己看的。本文内容来自《Algorithms and Theory of Computation》第二卷的调度...