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

 

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

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

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

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

推荐阅读：
The Maximum Average Subtree of a Binary Tree　 How to Design a Snake Game?　 How to Design a Two-Sum Data Structure?　 The MySQL If and Case Statement Exercise: How to Swap Elements i　 Compute the Number of Ways to Paint the House via Dynamic Progra　 How to Paint The Houses using Minimal Costs via Dynamic Programm　 Relative Sort Array Algorithm: Sort Array Based on Predefined Se　 Classic Unlimited Knapsack Problem Variant: Coin Change via Dyna　 How to Remove Vowels from a String in C++?　 The Beginners’ Guide to Trie: How to Use the Trie in C++?