您所在位置: 网站首页 / 文档列表 / C/C++资料 / 文档详情
最短路径问题学习教案.pptx 立即下载
上传人:王子****青蛙 上传时间:2024-09-03 格式:PPTX 页数:19 大小:197KB 金币:9 举报 版权申诉
预览加载中,请您耐心等待几秒...

最短路径问题学习教案.pptx

最短路径问题学习教案.pptx

预览

免费试读已结束,剩余 9 页请下载文档后查看

9 金币

下载文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

会计学如图所示,从A地到B地有三条路可供选择,你会选走哪条路最近(zuìjìn)?你的理由是什么?(Ⅰ)两点在一条(yītiáo)直线异侧思考???为什么这样(zhèyàng)做就能得到最短距离呢?学.科.网.zxxk.如图,要在燃气管道L上修建(xiūjiàn)一个泵站,分别向A、B两镇供气,泵站修在管道的什么地方,可使所用的输气管线最短?A问题:如图所示,要在街道旁修建一个(yīɡè)奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、B到它的距离之和最短.只有A、C、B在一直线上时,才能使AC+BC最小.作点A关于直线“街道”的对称点A′,然后连接(liánjiē)A′B,交“街道”于点C,则点C就是所求的点.3.如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短?(假设河的两岸是平行(píngxíng)的直线,桥要与河垂直)作法:1.将点B沿垂直与河岸的方向平移(pínɡyí)一个河宽到C;证明:由平移的性质,得BN∥CM且BN=CM,MN=BC,离AM+MN+BN=AM+MN+CM=AC+MN,若桥的位置建在ED处,连接(liánjiē)AE.ED.DB.CE,则AB两地的距离为:AE+ED+DB=AE+ED+EC=AE+EC+MN,在△ACE中,∵AE+EC>AC,∴AE+EC+MN>AC+MN,即AE+ED+DB>AM+MN+BN所以桥的位置建在MN处,AB两地的路程最短。A(Ⅲ)一点在两相交(xiāngjiāo)直线内部已知:如图A是锐角∠MON内部(nèibù)任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小.再见(zàijiàn)!
单篇购买
VIP会员(1亿+VIP文档免费下)

扫码即表示接受《下载须知》

最短路径问题学习教案

文档大小:197KB

限时特价:扫码查看

• 请登录后再进行扫码购买
• 使用微信/支付宝扫码注册及付费下载,详阅 用户协议 隐私政策
• 如已在其他页面进行付款,请刷新当前页面重试
• 付费购买成功后,此文档可永久免费下载
年会员
99.0
¥199.0

6亿VIP文档任选,共次下载特权。

已优惠

微信/支付宝扫码完成支付,可开具发票

VIP尽享专属权益

VIP文档免费下载

赠送VIP文档免费下载次数

阅读免打扰

去除文档详情页间广告

专属身份标识

尊贵的VIP专属身份标识

高级客服

一对一高级客服服务

多端互通

电脑端/手机端权益通用

手机号注册 用户名注册
我已阅读并接受《用户协议》《隐私政策》
已有账号?立即登录
我已阅读并接受《用户协议》《隐私政策》
已有账号?立即登录
登录
手机号登录 微信扫码登录
微信扫一扫登录 账号密码登录

首次登录需关注“豆柴文库”公众号

新用户注册
VIP会员(1亿+VIP文档免费下)
年会员
99.0
¥199.0

6亿VIP文档任选,共次下载特权。

已优惠

微信/支付宝扫码完成支付,可开具发票

VIP尽享专属权益

VIP文档免费下载

赠送VIP文档免费下载次数

阅读免打扰

去除文档详情页间广告

专属身份标识

尊贵的VIP专属身份标识

高级客服

一对一高级客服服务

多端互通

电脑端/手机端权益通用