蚂蚁洞虽然只有一个洞口,地下却是个庞大的王国。下图的每个圆点代表一个房间,线 代表通道,每条线的长度为 1。
洞里住着 5 只蚂蚁,它们有着不同的分工。每只蚂蚁每天出洞的次数如下表所示,回洞 的次数与出洞次数相同:
为了不打扰其他蚂蚁的生活,蚂蚁们住的房间,都不能在其他蚂蚁出洞的路上。请你给 每只蚂蚁安排一个房间,要使这 5 只蚂蚁每天“到洞口”+“回房间”行走的总路程最 短,这个最短路程是( )。
45
50
90
100