您所在位置: 网站首页 / 文档列表 / 数据结构与算法 / 文档详情
最短路径问题pptPPT学习教案.pptx 立即下载
上传人:王子****青蛙 上传时间:2024-09-04 格式:PPTX 页数:15 大小:193KB 金币:6 举报 版权申诉
预览加载中,请您耐心等待几秒...

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

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

预览

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

6 金币

下载文档

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

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

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

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

会计学如图A,B是路边两个新建小区,要在路边增设一个公共汽车站C。使两个小区到车站的路程最短,该公共汽车站应建在什么地方?复习(fùxí)巩固导入课题证明:如图,在直线l上任(shàngrèn)取一点C′(与点C不重合),连接AC′,BC′,B′C′.由轴对称的性质知,BC=B′C,BC′=B′C′.∴AC+BC=AC+B′C=AB′,AC′+BC′=AC′+B′C′.情景2:如图,A和B两地(liǎnɡdì)在一条河的两岸,现要在河上造一座桥EF。桥造在何处才能使从A到B的路径AEFB最短?(假定河的两岸是平行的直线,桥要与河垂直)。作法:将点A沿与河垂直的方向平移EF的距离到A′,那么为了使AEFB最短,只需A′B最短。根据两点之间距离最短,连接(liánjiē)A′B,交河岸于点N,在此处造桥EF,所得路径AEFB就是最短路径。拓展1:如图4,如果A、B两地之间有两条平行的河,我们要建的桥都是与河岸垂直(chuízhí)的。我们如何找到这个最短的距离呢?加强训练(xùnliàn)体验成功布置(bùzhì)作业谢谢(xièxie)指导
单篇购买
VIP会员(1亿+VIP文档免费下)

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

最短路径问题pptPPT学习教案

文档大小:193KB

限时特价:扫码查看

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

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

已优惠

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

VIP尽享专属权益

VIP文档免费下载

赠送VIP文档免费下载次数

阅读免打扰

去除文档详情页间广告

专属身份标识

尊贵的VIP专属身份标识

高级客服

一对一高级客服服务

多端互通

电脑端/手机端权益通用

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

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

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

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

已优惠

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

VIP尽享专属权益

VIP文档免费下载

赠送VIP文档免费下载次数

阅读免打扰

去除文档详情页间广告

专属身份标识

尊贵的VIP专属身份标识

高级客服

一对一高级客服服务

多端互通

电脑端/手机端权益通用