有A、B、C3个悬崖,3者之间都搭着桥,长度都一样。
A通往工作地点、B通往老人院、C通往学校
现有12个人,他们过桥的时间是1-12分钟,1-4是孩子,5-8是成人,9-12是老人。
现1、7、9、11在A,3、4、6、8在B,2、5、10、12在C
条件:
1、 现在老人老人院、小孩要去学校,成人要去工作
2、 因为雾气很大,所以要有灯才能过桥,1次能过一前一后2个人
3、 现在A、C两地各有1盏灯。
4、 1座桥只能承受2个人的重量,桥很窄不能并肩过2个人(不能相向而行)
问题:如何用最短的时间让所有人到达目的地,时间是多少。
A通往工作地点、B通往老人院、C通往学校
现有12个人,他们过桥的时间是1-12分钟,1-4是孩子,5-8是成人,9-12是老人。
现1、7、9、11在A,3、4、6、8在B,2、5、10、12在C
条件:
1、 现在老人老人院、小孩要去学校,成人要去工作
2、 因为雾气很大,所以要有灯才能过桥,1次能过一前一后2个人
3、 现在A、C两地各有1盏灯。
4、 1座桥只能承受2个人的重量,桥很窄不能并肩过2个人(不能相向而行)
问题:如何用最短的时间让所有人到达目的地,时间是多少。










