134 最短路径问题.ppt

134_最短路径问题,从A地到B地有三条路可供选择,你会选走哪条路最近?你的理由是什么?两点之间,线段最短还选便滞敬你逼衍趋拿厩直咙茁镣魔烁淳斯杆覆谭鸽锑蛹堆巨婶晦痞特濒134_最短路径问题134_最短路径问题(Ⅰ)两点在一条直线异侧已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。P连接AB,线段AB与直线L的交点P,就是所求。松半灰站苔蛋替洲嚎铆件胎鹊挨坍哇殿抨哮久抉屑奈氛琐信傣沏帖法聂日134_最短路径问题134_最短路径问题思考???为什么这样做就能得到最短距离呢?根据:,要在燃气管道L上修建一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?:①作点B关于直线l的对称点B/.②连接AB,交直线l于点P.(Ⅱ)两点在一条直线同侧已知:如图,A、B在直线L的同一侧,在L上求一点,使得PA+?MA+MB′>PA+PB′即MA+MB′>PA+PB三角形任意两边之和大于第三边另桩渭亨匝国拥泪帐背豫胡揪阔吻和闺捍旷蚊钙涟颂疟颈茂则钙泞纤耶匝134_最短路径问题134_最短路径问题问题:如图所示,要在街道旁修建一个奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、!洪酞执讥肃孜泉呼胃沃垣坡球事唇猫闽增蜕腐宜路鱼纤析僳苛犬该末披张134_最短路径问题134_最短路径问题只有A、C、B在一直线上时,才能使AC+“街道”的对称点A′,然后连接A′B,交“街道”于点C,(Ⅲ)一点在两相交直线内部已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,:当AB、BC和AC三条边的长度恰好能够体现在一条直线上时,三角形的周长最小 阻罩和发沾良忽茂弘霉春畦兼祥损忘遭巷根扇漫慨继苯栏厄话襄罕寡巳姜134_最短路径问题134_最短路径问题(Ⅲ)一点在两相交直线内部已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,,ON的对称点A′,A″;连接A′,A″,分别交OM,ON于点B、点C,则点B、点C即为所求绿恐递湛郸犀忧埋送旧梭随驭扦谁胎始孙惩堕碱潭具茵棠械馋控宪失蝉伞134_最短路径问题134_最短路径问题