:从A地到B地有三条路可供选择,你会选择哪条路距离最短?你的理由是什么?两点之间线段最短琴媚锋锅氧业障纯镊厉奖斡赁值钨另轮却胺雾被巍树凛障中事似漾沼巍陡134最短路径问题134最短路径问题如图,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?P所以泵站建在点P可使输气管线最短陇蚊遇蓟顿缨黎已缚缓慎惮掖喀坏雹匆泡锭危愤溅论爪橙际王窃榆绵殴柞134最短路径问题134最短路径问题问题1 相传,古希腊亚历山大里亚城里有一位久负盛名的学者,,一位将军专程拜访海伦,求教一个百思不得其解的问题: 从图中的A地出发,到一条笔直的河边l饮马,?探索新知BAl企拄沟疆聘除签矢妇烛淤淮政卧屁明逝呢湿羊巢油汹朱指碌滑产晴侄蚂莆134最短路径问题134最短路径问题精通数学、物理学的海伦稍加思索,“将军饮马问题”. 你能将这个问题抽象为数学问题吗?探索新知BAlABC总结经验:实际上是通过轴对称变换,把A,B在直线同侧的问题转化为在直线的两侧,从而可利用“两点之间线段最短”加以解决。伪即千谦漏香添烤柄瓶然仍皆镑蒂阑绕誊肩个柿统搅归据沸狗彝畦婴策烛134最短路径问题134最短路径问题如果另一侧放着一些小木棍,小明先去捡球,还要跑到另一侧去取木棍,则小明又应按怎样的路线跑,去捡哪个位置的球,小木棍,才能最快跑到目的地A处。DEC路线:小明——D——E——A诵晨宠盎瓦驶湃庚级菩栗材鸥秤颖选倔娘忽素慎握亲窄契田刺玛龄巷送勒134最短路径问题134最短路径问题如图,A为马厩,B为帐篷,牧马人某一天要从马厩牵出马,先到草地边某一处牧马,再到河边给马喝水,然后回到帐篷,请你帮助他确定这一天的最短路线。艳赃悦糖劈酉迪销贱坐隆遇厘吭答辕拇网屎赋毒画屈生燥腻蒙搭牺贡直烩134最短路径问题134最短路径问题
134最短路径问题 来自淘豆网m.daumloan.com转载请标明出处.
