蚂蚁洞虽然只有一个洞口,地下却是个庞大的王国。下图的每个圆点代表一个房间,线代表通道。两个房间之间的通道,长度都是 1。
洞里住着 5 只蚂蚁,它们有着不同的分工。每只蚂蚁每天出洞的次数如下表所示,回洞的次数与出洞次数相同。
为了不打扰其他蚂蚁的生活,蚂蚁们住的房间,都不能在其他蚂蚁出洞的路上。请你给每只蚂蚁安排一个房间,要使这 5 只蚂蚁每天“到洞口”+“回房间”行走的总路程最短,这个最短路程是( )。
刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
蚂蚁洞虽然只有一个洞口,地下却是个庞大的王国。下图的每个圆点代表一个房间,线代表通道。两个房间之间的通道,长度都是 1。
洞里住着 5 只蚂蚁,它们有着不同的分工。每只蚂蚁每天出洞的次数如下表所示,回洞的次数与出洞次数相同。
为了不打扰其他蚂蚁的生活,蚂蚁们住的房间,都不能在其他蚂蚁出洞的路上。请你给每只蚂蚁安排一个房间,要使这 5 只蚂蚁每天“到洞口”+“回房间”行走的总路程最短,这个最短路程是( )。
45
50
90
100
本文链接:蚂蚁洞虽然只有一个洞口,地下却是个庞大的王国。下图的每个圆点代表一个房间,线代表通道。两个房间之间的
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!