最短路线问题
最短路线问题
欢乐时光
பைடு நூலகம்
欢乐海洋
最短路线问题
欢乐时光
欢乐海洋
最短路线问题
例1：沿着下图所显示的线段，以最短的路线，从A到B有多少种不同 的走法？
B
A
最短路线问题
例1：沿着下图所显示的线段，以最短的路线，从A到B有多少种不同 的走法？
1
图1
2 B1
从最简单的情况开始想！
1 3 B2 6
A 1
图2
1 B1 A
2
3
1
1
最短路线问题
例1：沿着下图所显示的线段，以最短的路线，从A到B有多少种不同 的走法？
1 1 4 3 2 10 B 6 3 10 20
1
4
A 1 1 1
标 数 法
最短路线问题
什么是标数法？
通过在每个点上标记出从起点到此点的
路线数，逐步算出起点到终点路线数的方法！
谢谢观看！