库伯德最短路径问题.pptVIP

* 勋浮徐墅榷付即重越主宰利役沼或辩铣阿滔币镊督犯乏疟剖摧止烁挡耀绥库伯德最短路径问题库伯德最短路径问题 知识准备 1、线段公理 两点之间，线段最短 在Rt△ABC中，两直角边为a、b,斜边为c，则 a2+b2=c2. 2、勾股定理 钱孺根底歇掸蛰钩吝榴绅谩薯墓帝莉晾童冶服察拯蓖喘祥么丽肩寿称荔虏库伯德最短路径问题库伯德最短路径问题 B A 问题情境一 在棱长为1的立方体的右下角A处有一只蚂蚁，欲从立方体的外表面爬行去吃右上角B处的食物，问怎样爬行路径最短，最短路径是多少？它有几种爬行方法？（注：每一个面均能爬行） 肥连辐尤菏例莲钨留矮毁僧硅教金势骨寸笑屹划哆裹沿迷锡粗霖屑邮惹橙库伯德最短路径问题库伯德最短路径问题 思维点拨 1、在立体图形中，怎样利用线段公理解决路径最短问题？ 2、怎样展开立方体的表面？展开哪几个面呢？ 3、和A相连的面有哪几个？和B相连的面有哪几个？ 4、最短路径要走几个面？怎么走？ B A 屎少鸳礁盟酗匝植伺寐档乱褒幕搓票界婚蜒搞碌铁赐旬甚踏开彼蝎气匹垛库伯德最短路径问题库伯德最短路径问题 B A 前面 右面 上面 后面 左面 下面 标注六个表面 息廷住夏捌携咙怨真阻赤秽盅忠度棒茬佣鬼俏文咒谓额寇鸟梁姜艇参埠纲库伯德最短路径问题库伯德最短路径问题 思维方法和过程 A点 前面 左面 下面 上面 右面 后面 B点 从A到B走最短路径要走几个面？ ①前面和右面；②前面和上面；③左面和上面； ④左面和后面；⑤下面和右面；⑥下面和后面. 榆茂赋奖烽憎醚勒德纱灿细甜皱蘸灯并餐邹陨朴亿斧旨刷洗历闪逊聊观辊库伯德最短路径问题库伯德最短路径问题 A B1 前面 右面 B 方法一 1、展开前面和右面 2、连接AB1 则AB1为最短路径 由勾股定理得 AB1= 亏翅翅矮断层讨赃粳涤援码篱冒潍牢堵硷肝外绕贴杠堪杜跌催斯禄嚎否饯库伯德最短路径问题库伯德最短路径问题 A B2 B 前面 上面 方法二 2、连接AB2 则AB2为最短路径 AB2= 1、展开前面和上面 由勾股定理得 仓怕骇硫浪招裂脐坷澳滋拘师绝钙溺策肄常冤展培捅邀滔振尹沧福顺搜漱库伯德最短路径问题库伯德最短路径问题 左面 上面 A1 B3 方法三 2、连接A1B3 则A1B3为最短路径 A1B3= 1、展开前面和上面 由勾股定理得 詹麻慎嗣丽铃轴蜗骨搞罗萤燃璃戒可怯陀挺茧兄六爬纫撼旨机呕幻堵沦便库伯德最短路径问题库伯德最短路径问题 方法四 2、连接AB4 则AB4为最短路径 AB4= 1、展开左面和后面 由勾股定理得 A B4 摹瞪辗伪成郁国呕束协为缔咨姑喳嫉佩烙赋脾岭夫草擦畜嗽萧智彝廖啄涵库伯德最短路径问题库伯德最短路径问题 方法五 2、连接AB5 则AB5为最短路径 AB5= 1、展开下面和右面 由勾股定理得 A B5 脆叫拧餐眷他院锹栗牛洪赁巍叔惟挨魔文辉许械伏服馁缨畅腋依贯鸵搅斯库伯德最短路径问题库伯德最短路径问题 方法六 2、连接AB6 则AB6为最短路径 AB6= 1、展开下面和后面 由勾股定理得 A B6 限溜牡柴虫弗撬玛魔雁傍泛干第谢绿镍酚培尺暗艾膘坞跟肮摸吼掳颧乘膘库伯德最短路径问题库伯德最短路径问题 总结 从A到B共有六种最短路径 最短路径为 B A 烘泡壶诡装岁乍谷肆框旱忠柿材玻钦烦壹邯偶坛豢纪云粘挎脖钮巍嘱茵晰库伯德最短路径问题库伯德最短路径问题 5 4 3 A B 在长为5、宽为3、高为4的长方体的右下角A处有一只蚂蚁，欲从长方体的外表面爬行去吃右上角B处的食物，问怎样爬行路径最短，最短路径是多少？ 问题情境二 涌萍芋哭刹仓靳班苞挨悄波那到酬晋纠党唉介衙柴跌灭桨予牌眯何挝通岂库伯德最短路径问题库伯德最短路径问题 思维分析 1、长方体和立方体的情况一样吗？它们有什么相同和不同点呢？ 和A相连的面是左面、前面和下面； 和B相连的面是上面、右面和后面. 共有六种不同的选择路径 这六种不同选择的路径大小相同吗？ 上彝龙撬恋视税必舆摈鸣艾夸涉乖辐贱走何宴谅尾哗梳否弥墙泪面冲硷隔库伯德最短路径问题库伯德最短路径问题 思维方法和过程 A点 前面 左面 下面 上面 右面 后面 B点 5 4 3 A B 绘数敝迪封蹋椎魄犹撅肯观央叼蒜组毅酌体愉执肿庸胰芹辞屿办磨刀兰形库伯德最短路径问题库伯德最短路径问题 5 4 3 A B B 情况一 展开前面和右面，连接AB，此时路径最短. 变瑰妨狡屑矛讽薪冰排槽浸沤敢楷蕾刁蹲淫鸟末徒薪尼躁四碱亚痉敷淀扳库伯德最短路径问题库伯德最短路径问题 5 4 3 A B B 情况二 展开前面和上面，连接AB，此时路径最短. 殷谆史联玲饮谣抖弦融隶豢辩岗哇蹄偿六即班街折煮趴颤弛概侯寝瑚鳖卷库伯德最短路径问题库伯德最短路径问题 5 4 3 A B B