最短的路线问题

  • 时间:2020-06-22 16:00:25
  • 分类:数学世界
  • 阅读:123 次

数学百题之五:最短的路线问题:养貂专业户养殖场内安置了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++? 
评论列表
添加评论