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

 

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

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

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

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

推荐阅读：
How to Land Guest Blogging Opportunities in Under an Hour　 Tips For Creating An Education Blog That Will Attract Followers　 What Is Data Blending, And What Does It Have To Do With SEO?　 7 Elements of a Perfect Social Media Video　 9 Simple Strategies to Improve Sales Today　 The Invisible Battle for Ad Space on Your Blog: Ad Fraud vs Ad S　 How to Solve SMTP: Could Not Authenticate using Gmail + PHPMaile　 The Reduce Function in Python　 The Combination Function and Iterator using Depth First Search A　 Compute the Sequential Digits within a Range using DFS, BFS, or