最短路线1
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
例题【一C→F→G→B、 A→E→F→G→B、A→C→F→I→B、 A→E→F→I→B、A→E→H→I→B、
例题【一】(★ ★ )
一只蚂蚁在长方形格纸上的A点,它想去B点玩,但是不知 走哪条路最近。小朋友们,你能给它找到几条这样的最短 路线呢?
方法二:标数法
只能从小号码的蜂房爬进相邻 的大号码的蜂房! 蜜蜂的运动方向是固定的,所 以依然可以采取标数法。
例题【四】(★ ★ ★ ★ ★ )
一只密蜂从A处出发,A回到家里B处,每次只能从一个蜂房 爬向右侧 邻近的蜂房而不准逆行,共有多少种回家的方法?
小蜜蜂从A出发到B处共有89种不同的回家方法!
例题【五】(★ ★ ★ ★ ★ )
最短路线
最短路线问题就是确定从某处到 另一处最短路线的条数。
标数法:
用来解决最短路线问题的方法,在给 出的图形中的每一个结点标出到达该 点的方法数,最后利用相加原则求出 到达目的地方法数。
例题【一】(★ ★ )
一只蚂蚁在长方形格纸上的A点,它想去B点玩,但 是不知走哪条路最近。小朋友们,你能给它找到几 条这样的最短路线呢?
目标:右、下 方向:左、上
箭头很重要,一定逐一标; 步骤要严谨,不能跳着做。
例题【三】(★ ★ ★ ★ )
图中的“我爱史老师”有多少种不同的读法。
标数法
例题【三】(★ ★ ★ ★ )
起点是“我” 每个字看做“点”(车站) 共有1+4+6+4+1=16(种)
例题【四】(★ ★ ★ ★ ★ )
一只密蜂从A处出发,A回到家里B处,每次只能从一个蜂房 爬向右侧 邻近的蜂房而不准逆行,共有多少种回家的方法?
目标:右、下 方向:左、上
步骤:
1、找目标、定方向 2、从起点标数,起点标1 3、按顺序每个点都要标到
例题【二】(★ ★ ★ )
寒假到了,艾伦和爸爸决定去黄山玩。聪明的小朋友请你 找找看从北 京到黄山的最短路线共有几条呢?
标数法
例题【二】(★ ★ ★ )
寒假到了,艾伦和爸爸决定去黄山玩。聪明的小朋友请你找找看从 北 京到黄山的最短路线共有几条呢?
城市街道如下图所示,有几处街区有积水不能通行,那么 从A到B的最短路线有几条?
从起点开始标数,注意积水处都是 坏点,那好把这些点划去或看成0。
例题【五】(★ ★ ★ ★ ★ )
城市街道如下图所示,有几处街区有积水不能通行,那么 从A到B的最短路线有几条?
目标:右、下 方向:左、上
本课总结
宗旨:不走冤枉路,就要朝着目标走 方法:标数法 1.找目标、定方向 2.从起点标数,起点标1 3.按顺序每个点都要标到 4.某点数字=指向该点箭头 尾巴上的数 字相加 注意: 1.坏点可以划去或看成0 2.必须经过,分段标出