公开课134课题学习最短路径问题.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《公开课134课题学习最短路径问题.ppt》由会员分享,可在线阅读,更多相关《公开课134课题学习最短路径问题.ppt(19页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、公开课公开课134课题学习最短路径课题学习最短路径问题问题A地地B地地lA草原草原B家家C河边河边问题一:问题一:如图,如果如图,如果A A、B B两点在直线两点在直线l的的异侧异侧,怎样在直线上,怎样在直线上找到点找到点C,C,使点使点C C到点到点A A与点与点B B的距离之和最短?的距离之和最短?问题二:问题二:如图,如果如图,如果A A、B B两点在直线两点在直线l的的同侧同侧,怎样在直线上,怎样在直线上找到点找到点C,C,使点使点C C到点到点A A与点与点B B的距离之和最短?的距离之和最短?学以致用,请试一试:学以致用,请试一试:如图,如果如图,如果A A、B B两点在直线两点在
2、直线l的的同侧同侧,点,点M M与点与点N N在直在直线线l上上,且且MN=500MN=500米,怎样在直线上找到点米,怎样在直线上找到点M,M,使其到点使其到点A A与点与点B B的距离之和最短?的距离之和最短?M NBAl500米米BAlAM NM NB 按上图是做法,点按上图是做法,点M M、点、点N N为所求点为所求点 此时,此时,AM+MN+NBAM+MN+NB最小最小学以致用,请试一试:学以致用,请试一试:如图,如果如图,如果A A、B B两点在两点在平行平行直线直线a、b的的异侧异侧,现在,现在要在河上建一座桥要在河上建一座桥MN,MN,桥建在何处可使从桥建在何处可使从A A到到
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 公开 134 课题 学习 路径 问题
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内