6个人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶水龙头注满6个人的水桶所需时间分别是5分钟，4分钟，3分钟，10分钟，7分钟 、6分钟。现在只有一个水龙头可用，问怎样安排这6人的打水次序，可是他们当 顺序为 3 4 5 6 7 10 时 总等候时间最短 这个最短时间= 3 x6 + 4x5 + 5x4 + 6x3 + 7x2 + 10= 100 分钟
