数学百题之五：最短的路线问题：养貂专业户养殖场内安置了9 个貂笼（如下图）。

 

为了节省每次喂食的时间，他必须走一条最短的路，但又不能漏掉一个貂笼，喂完食后还要回到原出发点。你能替他设计一条最短的路线吗？并算
出每喂食一次，至少要走多少米的路。

分析与解 要给9 个貂笼的貂分别喂食，最短的路线不止一条。我们只给出其中的一种如图20 所示。

我们选择这条路线的根据是：（1）尽量多走3 米长的貂笼间隔，少走4米长的貂笼间隔；（2）根据勾股定理，第⑨步走斜边（长5 米，这是因为52=32＋42）比走两条直角边（3＋4=7 米）要少走2 米。

他每喂食一次，至少要走3×5＋4×3+5=32（米）。

推荐阅读：
Introducing the Pancake Sorting Algorithm　 What Should You Blog About During the Pandemic and Beyond?　 6 Tips For Starting a Business During a Pandemic　 Will Your Blog be affected by the Current Facebook Ad Boycott?　 Unobvious Life Hacks for Ads Optimization in Google　 Essential Traits That Will Help Bloggers Work From Home Successf　 Examining the Physical and Mental Health of Writers and Bloggers　 How will Blogging Change after the Pandemic?　 Digital Relationships: 5 Tips For Building A Better Veterinary B　 The 2020 Pandemic Further Boosts Earnings and Influence of Blogg