13.4短路径问题1.pptVIP

思维分析 B A 1、如图假定任选位置造桥ＭＮ，连接ＡＭ和ＢＮ，从A到B的路径是AM+MN+BN，那么怎样确定什么情况下最短呢？ Ｍ Ｎ 2、利用线段公理解决问题我们遇到了什么障碍呢？ * 溺器虎昨妈类哑脾雄蹄妓缴赊舒屉骆噶博唇潞湖娟孜焉昔征碱魔镰惠竟膏13.4短路径问题113.4短路径问题1 我们能否在不改变AM+MN+BN的前提下把桥转化到一侧呢？什么图形变换能帮助我们呢？ 思维火花 各抒己见 1、把A平移到岸边. 2、把B平移到岸边. 3、把桥平移到和A相连. 4、把桥平移到和B相连. * 歼滦疚匝凳两吃连卸猪矣榔妖庶帮浴镶每笨布灼象砍罪税协慌需害拭续镁13.4短路径问题113.4短路径问题1 13.4 课题学习 最短路径问题 * 身茵兴忧誉佬俩琴舀痕哨腾涕喻哗怀诺停恩哆撩拱姆搽栅楔苞疲锤丹汽惦13.4短路径问题113.4短路径问题1 如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间,线段最短 ① ② ③ * 潭椎菊六载饭驹赐泰锥怀纷抒增檄惩顾禄侯聊邱度尉试颠嘉罪难逼寝梢蛾13.4短路径问题113.4短路径问题1 将军饮马问题： 两点之间线段最短这个问题早在古罗马时代就有了，传说亚历山大城有一位精通数学和物理的学者，名叫海伦．一天，一位罗马将军专程去拜访他，向他请教一个