小学三年级奥数下册最短路线问题教案
发布:佚名 时间:2009-9-25 15:39:00 来源:京翰教育中心 录入:杨 人气:5488
【文字：
大 小】
⑦ 从A→C2有3种走法，A→A9有3种走法，那么可以确定A→C3共有3+3=6（种）走法。
⑧ 从A→C4可以是A→C→C4，也可以是A→A7→C4，因为C处正在修路，所以A→C→C4行不通，只能由A7→C4，由于A→A7有5种走法，所以A→C4也有5种走法，从A→A6有6种走法，所以从A→C5共有5+6＝11（种）走法。
⑨从A→B6有1种走法，A→C2有3种走法，那么可以确定从A→B7共有1＋3=4（种）走法。
⑩从A→B7有4种走法，A→C3有6种走法，那么可以确定从A→B8共有4＋6=10（种）走法。
⑾从A→B9可以是A→B8→B9，也可以是A→C→B9，因为C处正在修路，所以A→C→B9行不通，只能由B8→B9，由于A→B8有10种走法，所以A→B9。也有10种走法.从A→C4有5种走法，所以从A→B10共有10+5=15（种）走法。
⑿ 从A→C5有11种走法，A→B10有15种走法，那么从A→B11共有15+11=26（种）走法。
⒀ 从A→B5有1种走法，A→B7有4种走法，那么可以确定从A→B4共有1+4=5（种）走法。
⒁ 从A→B4有5种走法，A→B8有10种走法，那么可以确定从A→B3共有5+10=15（种）走法.
(15)从A→B3有15种走法，A→B9有10种走法，那么可以确定从A→B2共有15＋10=25（种）走法。
(16)从A→B2有25种走法，A→B10有15种走法，那么可以确定从A→B1共有25+15=40（种）走法。
(17)从A→B1有40种走法，A→B11有26种走法，那么可以确定从A→B共有40+26=66（种）走法。
解：如图4-10所示。
答：从A到B共有66种不同的走法.
.bmp "小学三年级奥数教案：最短路线问题")