《最短路线问题-PPT.ppt》由会员分享,可在线阅读,更多相关《最短路线问题-PPT.ppt(8页珍藏版)》请在三一办公上搜索。
最短路线问题,最短路线问题,最短路线问题,最短路线问题,A,B,例1:沿着下图所显示的线段,以最短的路线,从A到B有多少种不同的走法?,最短路线问题,A,B1,A,B2,从最简单的情况开始想!,2,1,1,1,1,1,2,3,例1:沿着下图所显示的线段,以最短的路线,从A到B有多少种不同的走法?,图1,图2,B1,1,3,6,B,最短路线问题,A,例1:沿着下图所显示的线段,以最短的路线,从A到B有多少种不同的走法?,标数法,最短路线问题,什么是标数法?,通过在每个点上标记出从起点到此点的路线数,逐步算出起点到终点路线数的方法!,谢谢观看!,