四年级下册数学试题-思维能力：25.最短路线全国通用

25.最短路线
在日常生活中，经常会遇到有关行进过程中如何节省时间与走最短路线的问题。

比如:邮递员送信，要穿遍所有的街道，为了少走冤枉路，需要选择一条最短的路线;旅行者希望寻求最佳旅行路线，以求能够走最近的路而达到目的地。

这样的问题，就是“最短路线问题”。

例1小蜗牛在A点，从A到B有多少条最短路线?
例2如下图①从A到B，最短的路线有几条?
例3如下左图从A地到B地最近的线路有多少条?
例4下图是某街道的平面示意图，小王从A出发向上或向右到B点，如果必须经过CD这一段，有多少种走法?
挑战思维
如下左图是某城市的街道示意图，今要从A到B，要求走最短路线，但不能通过十字路口C，因为那在修路。

问共有多少种不同的走法?
做一做
1.从A点出发到B点，走最短的路线，有多少种不同的走法?
2.从A到B，最近的路有几条?
3.从A到B的最短路线中，经过C点的有多少条?
4.某城市的街道示意图，M, N两个地方正在施工，车辆不能通行。

请问从P到Q的最短路线共有几条?
练习二十五
1.从A点到B点共有多少种不同的走法?
2.学校到少年宫有4条东西的马路和3条南北走向的马路相通，如图，李楠从学校出发，步行到少年宫(只许向东和向南行进)，最多有多少种不同的路线?
3.如图，从P到Q共有多少种不同的最短路线?
4.如几图所示为街道图，从A到B(只能由北向南、西向东)，共有多少种不同的走法?
5.从甲到乙，最近的道路有几条?
6:某城市的街道示意图，C处正在挖下水道，不能通车，从A到B处的最短路线共有名少条?
7.下图是一个街道平面图，在不走回头路、不重复的条件下，有多少种走法?
8.从小明家到学校共有多少条最短路线?(如下图)。