第129集丨最短的路径

懒惰的蚂蚁要走哪条路径才能最快完成全部巡逻任务？假设蚂蚁巡逻的点是墙上的这些蓝点，现在让我们沿着墙面进行翻折，根据轴对称原理可知这两个距离是相等的。不管这个点在墙上的任何位置，左边这两个距离也是一样的情况，所以实际上，蚂蚁巡逻的路径距离就是外部这一条。那其中哪一条才是最短的距离呢？我们知道两点之间线段最短，所以经过这条线段的点就是这个懒惰的蚂蚁需要巡逻的点。那这个蚂蚁又要走哪条路径才能最快找到那个面包呢？

精彩推荐