最短路线(4年级培优)教师版.docVIP

PAGE 7/8 寻找最短路线，关键在于不能走“回头路”（冤枉路），要按照一定的逻辑次序来排列可能路线，做到不重复不遗漏。 在日常生活和实际生产中，我们经常会遇到选择最短路线的问题，这种问题的类型较多。这里我们将通过几个实例，着重介绍用对角相加法、取短舍长法，如何在不同的线路中选择最短的路线。 每一个小格右上角标的数正好是这个小格左上角与右下角的数的和，这个和就是从出发处A到这点处的所有最短路线的条数。这样我们就可以由近及远，通过计算再逐次标数，来确定A处到B处的最短路线的条数。我们把这种方法称为对角相加法。 要求从A地出发到D地的最短时间，我们可以把从A地到附近地点的最短时间一一算出，标在各点的旁边，再算出到后面的点的最短时间，标在各点旁边。这样由近及远，顺着推算下去，最后就能求出从A地到D地的最短时间。我们把这种方法称为取短舍长法。 下图的线段表示纵横的道路，如要从A处走到B处，问共有多少条最短路线？ 答案：6【知识点：规则图形简单标数法】【难度：A】【出处：底稿修改】 分析：先给所有点标上字母，首先我们应该明确从A到B的最短路线到底有多长？从A点走到B点，最短要走长方形AHBD的一个长与一个宽，即AD+DB。因此，水平方向只能走一个长AD的长度，竖直方向只能走一个宽DB的长度，我们要做到不走“回头路”，则在水平方向上不能向左走，在竖直方向上不能向上走，因此只能向右和向下走。 怎样做到不重复不遗漏呢？现在让同学们观察这种题是否有规律可循。 　　①看C点：由A、由F和由D都可以到达C，而由F→C是由下向上走，由D→C是由右向左走，这两条路线不管以后怎样走都不可能是最短路线。因此，从A到C只有一条路线。同样道理：从A到D、从A到E、从A到H也都只有一条路线。我们把数字“1”分别标在C、D、E、H这四个点上，如右上图。 　　②看F点：从上向下走是C→F，从左向右走是E→F，那么从A点出发到F，可以是A→C→F，也可以是A→E→F，共有两种走法。我们在图中的F点标上数字“2”。2=1+1，第一个“1”是从A→C的一种走法；第二个“1”是从A→E的一种走法。 ③看G点：从上向下走是D→G，从左向右走是F→G，那么从A→G，我们在G点标上数字“3”。3=2+1，“2”是从A→F的两种走法；“1”是从A→D的一种走法。 ④看I点：从上向下走是F→I，从左向右走是H→I，那么从出发点。在I点标上“3”。3=2+1，“2”是从A→F的两种走法；“1”是从A→H的一种走法。 ⑤看B点：从上向下走是G→B，从左向右走是I→B，那么从出发点A→B共有六种走法，在B点标上“6”。6=3+3，第一个“3”是从A→G共有三种走法；第二个“3”是从A→I共有三种走法。 我们观察发现每一个小格右下角上标的数正好是这个小格右上角与左下角的数的和，这个和就是从出发点A到这点的所有最短路线的条数。这样，我们可以通过计算来确定从A→B的最短路线的条数，而且能够保证“不重”也“不漏”。 图图和壮壮到少年宫参加数学培训。如果他们从学校出发，到少年宫共有多少种不同的最短路线？ 答案：10【知识点：规则图形简单标数法】【难度：A】【出处：底稿修改】 分析：如右上图，略。 下图中，从甲地到乙地最短路线有几条？ 答案：10【知识点：不规则图形标数法】【难度：B】【出处：底稿修改】 分析：方法与之前一样，但是由于图形不规则，为了避免混淆，先将各点标上字母，然后将能确定右下角点数字的两个点用虚线连起来，如右上图。 下图中的线段表示的是小明从家到学校所能经过的所有街道。小明上学时走路的方向都是向东或向南，因为他不想偏离学校的方向而走冤枉路。那么小明从家到学校可以走多少条不同的路线？ 答案：13【知识点：不规则图形标数法】【难度：B】【出处： 底稿修改】 分析：右上图可画上虚线，分析过程略。 某城市的街道非常整齐，如下图所示，从西南角A处到东北角B处要求走最近的路，并且不能通过十字路口C（因正在修路）。共有多少种不同的走法？ 答案：66【知识点：路中有障碍时的标数法】【难度：B】【出处：底稿修改】 分析：如图所示。 在下图的街道示意图中，有几处街区有积水不能通行，那么从A到B的最短路线有多少种？ 答案：22【知识点：路中有障碍时的标数法】【难度：★★】【出处：底稿修改】 分析：如图所示。 下图是一个街道平面图，每段长度都是500米，现在有一辆汽车要从甲地到乙地，要求走最近的路，但不能通过十字路口A、B、C（正在修路），问共有多少条最短的路线？从甲地到乙地最少要行多少米？ 【知识点：路中有障碍时的标数法】【难度：B】【出处：奥林匹克训练指导】 分析：解这道题要注意两点：一时因为要走最近的路，从甲地出发的汽车只能向右行或向下行，这样最左边的一