最佳方案的必要条件
1)必须同时到达
2)第一次开车回头接人时,只能接走在前面的那个
3)第二次开车回头接人时,必须两个同时接到
下面两个方案
方案1
1)1,2,3 乘车到X1,放下3
2) 1,2 回头接5,超过3后,2,5 在X2下车
3)1 开车回头, 与3,4同时到达 X3
4) 1,3,4开车在X4处追上2
5)1,2 ,3(或4)乘车,追上5 后,在X5 处放下3 (或4)
6)回头接4(或3),然后五人同时到达终点
方案2
1)1,2,3 乘车到X1,放下3
2) 1,2 回头接5,追上3后,2下3上, 继续开到X2处,3,5下车
3)1 开车回头, 与2,4同时到达 X3
4) 1,2,4开车在X4处追上3
5)1,2 ,3(或4)乘车,追上5 后,在X5 处放下3 (或4)
6)回头接4(或3),然后五人同时到达终点
1)必须同时到达
2)第一次开车回头接人时,只能接走在前面的那个
3)第二次开车回头接人时,必须两个同时接到
下面两个方案
方案1
1)1,2,3 乘车到X1,放下3
2) 1,2 回头接5,超过3后,2,5 在X2下车
3)1 开车回头, 与3,4同时到达 X3
4) 1,3,4开车在X4处追上2
5)1,2 ,3(或4)乘车,追上5 后,在X5 处放下3 (或4)
6)回头接4(或3),然后五人同时到达终点
方案2
1)1,2,3 乘车到X1,放下3
2) 1,2 回头接5,追上3后,2下3上, 继续开到X2处,3,5下车
3)1 开车回头, 与2,4同时到达 X3
4) 1,2,4开车在X4处追上3
5)1,2 ,3(或4)乘车,追上5 后,在X5 处放下3 (或4)
6)回头接4(或3),然后五人同时到达终点