小学奥数之最短路线
最后一课教案-最美孝心少年事迹
小学奥数之最短路线
1．假如直线AB是一条公路，公路两侧有甲、乙两个村子（图<
br>1）。现在要在公路上修建一个公共汽车站，让这两个村子的
人到汽车站的路线之和最短。问“车
站应该建在什么地方？
2．一个邮递员投送信
件的街道如图3所示，图上数字表示
各段街道的千米数。他从邮局出发，要走遍各街道，最后回
1 2 4 2 1
到邮局。问下次什么样的路线最合理？全程要走多少千米？
3
3 图5中的线段表示的是小明从家到学校所能经过的
所有街
道。小明上学走路的方向都是向东或向南，因为他不想偏离
学校的方向而
走冤枉路。那么小明从家到学校可以有我少条
不同的路线？
4．如图8，从甲地到乙地最近的道路有几条？
5．某城市的
街道非常整齐，如图10所示。从本南角A处到
东北角B处要求走最近的路，并且不能通过十字路口C（
正
甲
乙
小明家
↑北
△
□
学校
在修路），共有多少种不同的走法？
B→
→A
6 图13是一
个街区街道的平面图。邮递员从邮局出发，跑
遍所有街道投送信件。请你为他安排一条最短的路线，并按
图中标出的千米数算出这条路线的长度（单位：千米）。
7．图
C
14是一个街道平面图。王宏
处到B处，在不走回头路，
2
1 2
3
2
2
1
1
△
邮局
要从A
不走重复路的条件下，可以有多少种不同的路线？请你用交
<
br>叉点上标数的方法计算一下。
8．从学校到少年宫有4条东西向的马路和3条南北向的马
路相通。如图15，李楠从学校出发，步行到少年宫（只放向
学校 A
B 北
东或向南行进），最多有多少种不同的行走路线？
C -F
G
M ↑
D
H
N
E
少年宫
A
B
9．如图16，从P到Q共有多少咱不同的最短路线？
10．如图17所示，某城市的街道
图，若从AZ走到B（只能
由北向南、由西向东），则共有多少种不同的走法？
11．如图18所示，从甲地到乙地，最近的道路有几条？
乙
甲
A
B
P
Q
12．图19为某城市的街道示意图，C处正在挖下水道，不
能通车，众A到B
13．如图20所示是一个街道的平面图，在不走回头路、不
A
走重复路和条件下，可以有多少种不同的走法？
B
B
处的最短路线共有多少条？
C
A
小学奥数之最短路线
1．假如直线AB是一条公路，公路两侧有甲、乙两个村
子（图
1）。现在要在公路上修建一个公共汽车站，让这两个村子的
人到汽车站的路线之和最短
。问“车站应该建在什么地方？
2．一个邮递
员投送信件的街道如图3所示，图上数字表示
各段街道的千米数。他从邮局出发，要走遍各街道，最后回
1 2 4 2 1
到邮局。问下次什么样的路线最合理？全程要走多少千米？
3
3 图5中的线段表示的是小明从家到学校所能经过的
所有街
道。小明上学走路的方向都是向东或向南，因为他不想偏离
学校的方向而
走冤枉路。那么小明从家到学校可以有我少条
不同的路线？
4．如图8，从甲地到乙地最近的道路有几条？
5．某城市的
街道非常整齐，如图10所示。从本南角A处到
东北角B处要求走最近的路，并且不能通过十字路口C（
正
甲
乙
小明家
↑北
△
□
学校
在修路），共有多少种不同的走法？
B→
→A
6 图13是一
个街区街道的平面图。邮递员从邮局出发，跑
遍所有街道投送信件。请你为他安排一条最短的路线，并按
图中标出的千米数算出这条路线的长度（单位：千米）。
7．图
C
14是一个街道平面图。王宏
处到B处，在不走回头路，
2
1 2
3
2
2
1
1
△
邮局
要从A
不走重复路的条件下，可以有多少种不同的路线？请你用交
<
br>叉点上标数的方法计算一下。
8．从学校到少年宫有4条东西向的马路和3条南北向的马
路相通。如图15，李楠从学校出发，步行到少年宫（只放向
学校 A
B 北
东或向南行进），最多有多少种不同的行走路线？
C -F
G
M ↑
D
H
N
E
少年宫
A
B
9．如图16，从P到Q共有多少咱不同的最短路线？
10．如图17所示，某城市的街道
图，若从AZ走到B（只能
由北向南、由西向东），则共有多少种不同的走法？
11．如图18所示，从甲地到乙地，最近的道路有几条？
乙
甲
A
B
P
Q
12．图19为某城市的街道示意图，C处正在挖下水道，不
能通车，众A到B
13．如图20所示是一个街道的平面图，在不走回头路、不
A
走重复路和条件下，可以有多少种不同的走法？
B
B
处的最短路线共有多少条？
C
A