您好,欢迎来到易教网社区登录 | 注册 中考 | 高考 | 奥数 | 英语 | 作文 | 幼教 | 家教  
 
 当前位置:奥数网> > 五六年级> 6年级奥数最短捷径问题 请输入关键字:

6年级奥数最短捷径问题

http://www.yiaoshu.com - 发布时间:2010-06-03 - 所在栏目: 五六年级

  下面是城市公园的地图,图中所列数字以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


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

 

  智康教育:领先的n对一个性化辅导、口碑好的家教品牌,提供奥数、英语、语文、物理、化学等全科家教辅导,满足小学、小升初、初中、中考、高中、高考等各类人群课外补习需求。

版权所有:奥数网  京ICP备10209629号-15

联系电话: 010-51657802 51267892 62017292 传真:010-51267892

地址:北三环安贞桥东蓝宝商务大厦二楼201室(环球贸易中心正对面)