标数法： 用来解决计算最短路线问题的方法,在给出的图形中.pdfVIP

“为什么蜈蚣出门要这么长时间呢？”        “因为它要穿鞋呀… …”  标数法： 用来解决计算最短路线问题的方法，在给出的图形中 的每一个结点标出到达该点的方法 数，最后利用相加的原则求出到达目 的地的方法数。     从 A 到 B 的最短路线有多少条？   “为什么蜈蚣出门要这么长时间呢？”        “因为它要穿鞋呀… …”  【例 1】 蚂蚁小蓝在长方形格纸上的A 点，它想去 B 点玩，但是不知走哪条路最 近。小朋友们，你能给它找到几条最短的路线呢？   下图是海淀区某街道的平面图，大宽要从家到学校。请问，大宽有多少种不同的最短路线 可供选择？ “为什么蜈蚣出门要这么长时间呢？”        “因为它要穿鞋呀… …”  【例 2】 元旦就要到了，牛牛和爸爸决定去香山玩。请问，从北京到香山的最短  路线共有几条呢？   【例 3】 下图是大宽家附近小区的平面图，今天下雨，路口G 有积水，不能通过。  请问：今天大宽有多少种不同的最短路线可供选择？   “为什么蜈蚣出门要这么长时间呢？”        “因为它要穿鞋呀… …”  【例 4】 下图是大宽学校附近小区的平面图，今天从家里去上学需要先去G 路口 办点事。请问：大宽经过 G 路口上学有多少种不同的最短路线？