理发店里面只有一位理发师，A、B、C三位顾客同时来到这里。怎样安排可以使三位顾客等待的时间总和最少

每次选择预计花费时间最短的顾客进行理发，最后的三位顾客等待的时间总和最少。 这个问题可以用计算机中作业调度算法来解决。同时到达的不同任务单核的情况下怎样使等待时间的总和最少？

已经经过证明的算法，最短任务优先就可以做到。

计算机里面的一个经典算法最短任务优先SJF，采用SJF策略可以使各个任务总体等待时间最短。 最短任务优先SJF调度算法是被证明了的最佳调度算法，这是因为对于给定的一组任务，SJF算法的平均周转时间最小。

通过将短任务移到长任务之前，短任务等待时间的减少大于长任务等待时间的增加，因此，平均等待时间减少了。