_最短路径问题.ppt

下载文档 降价啦

5
0
约 18页
2016-07-24 发布于湖北
举报
版权申诉
保障服务

_最短路径问题.ppt

1、本文档共18页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

最短路径问题; 如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？;(Ⅰ)两点在一条直线异侧;思考？？？为什么这样做就能得到最短距离呢？;;;;;;;;(Ⅲ)一点在两相交直线内部;(Ⅲ)一点在两相交直线内部;;如果另一侧放着一些小木棍，小明先去捡球，还要跑到另一侧去取木棍，则小明又应按怎样的路线跑，去捡哪个位置的球，小木棍，才能最快跑到目的地A处。;如图，A为马厩，B为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边给马喝水，然后回到帐篷，请你帮助他确定这一天的最短路线。;练习 1、如图1，台球桌上有一个黑球，一个白球，如何用球杆去击白球使其撞到AB边反弹后再撞到黑球?2、如图2，四边形ABCD中，∠BAD=120°，∠B=∠D=90°,在BC，CD上分别找一点M、N，当△AMN周长最小时，∠AMN+∠ANM的度数为多少？;问?? 2 （造桥选址问题）如图，A和B两地在一条河的两岸，现要在河上造一座桥MN，桥造在何处可使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直。）