Minimum Average Waiting Time

  • + 1 comment

    The statement is misleading. It lacks the option that the pizza shop can wait. Like this test case, 2 0 5 1 1 The minimum waiting time is (1+7)/2 = 4 instead of (5+5)/2 = 5. Although it's unreasonable that let the first customer wait.