经典数学趣题最短路径解析_数学游戏

首页>数学杂谈>数学游戏>经典数学趣题最短路径解析

经典数学趣题最短路径解析 2016-07-04 收藏

如何让小学生学会用数学的思维方式去观察和分析生活，如何帮助他们更好地学好数学这门学科呢？查字典数学网小学频道精心准备数学趣题最短路径，希望对大家有所帮助！

下面是城市公园的地图，图中所列数字以m为单位。每天早上公园开门前，清洁工人必须开着清洁车打扫公园内所有的街道。该清洁车位于H点。令清洁工人感到很困扰的是，欲清扫完公园内所有的街道，似乎不可能不走重复的路段。这种情形真的无法避免吗?

你能说出清洁车清扫完所有路段再回到H点的最短路径吗?

答案见下页：

解答与分析

清洁工人不可能清扫完所有的路径而没有任何一条路段重复。最短的路径是 1560 m(其中 1330 m是清扫路径， 230 m是重复经过的路径)，欲走完所有路径必须重复经过AB、HG及IF。下面为最短路径的一个例子：

H B C D H I D E F I F G H G A B A H

本题的数学分析基础在于该路径所形成的网路中奇结点和偶结点的分布情况。

更多数学趣题最短路径和其他相关复习资料，尽在查字典数学网！请大家及时关注！

查看全部