Zinn

摘要： 流水作业调度问题的贪心做法———Johnson法广为人知。但关于Johnson法为什么是对的，网上常见的证明只讨论了两个作业的先后次序，然后直接根据这个次序建立了排序方法。这些证明的逻辑在于：通过对两个作业的先后次序的讨论，可以得到一种两两比较的方法；直接把这个方法应用于整个作业序列，就可以得到整个 阅读全文