如果要使所有的海狸一天出入的总路程最短,莎拉的卧室应该位于哪一层?()
海狸一家五口准备搬进一个新的四层地下公寓,如上图所示。图中的每个圆圈代表一个房间,每条线代表一条一米长的隧道。海狸夫妇想选个房间作为他们的卧室。如果一个房间被改造成卧室,那么所有低于该卧室的房间都不能再使用。
所有的海狸都有自己的日常生活,一天都要从自己的卧室出去几次。海狸爸爸一天出去5次,海狸妈妈一天出去6次,布莱恩和利亚姆一天出去2次,莎拉一天出去3次。
第一层
第二层
第三层
第四层