最短路径问题详述
Posted 小姐姐爱学习
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最短路径问题详述相关的知识,希望对你有一定的参考价值。
最短路径问题详述
最短路径问题本来仅仅是数学初中阶段非常简单的一个问题,我们首先来回忆下这个问题当年出现时候的样子:
![最短路径问题详述](https://image.cha138.com/20210428/52726b4b05134dfd9e44d2adc09f7cb2.jpg)
话说,有一条被理想化成为直线的河流,在河的同岸有两个村庄,这两个村庄的生产力并不怎么先进,所以呢,为了提高劳动效率,增加生产量,并帮助他们走进现代化生产的新世界,我们要建造一种牛掰的灌溉方法。首要解决的问题是要把水引入两个村庄,引水就要下管道。那么问题来了,请你帮忙在河岸上选个点按水泵,以便于水泵到两个村庄的距离之和最短,也就是用的管道最少。
当然,也有的问题出成了建公路等等等,总之都是围绕着改善当地生活水准,利国利民的大好事。
![最短路径问题详述](https://image.cha138.com/20210428/972a1487d3534c3c95b926a8826163ed.jpg)
![最短路径问题详述](https://image.cha138.com/20210428/baf8aba29f62465cb03a4e043223bc70.jpg)
![最短路径问题详述](https://image.cha138.com/20210428/07246e06a5c545408fcf27508ef6a2a7.jpg)
![最短路径问题详述](https://image.cha138.com/20210428/9159a98ba67049e59a03bf35fcca18e1.jpg)
修路是利国利民的大好事
![最短路径问题详述](https://image.cha138.com/20210428/2e2b58293e9448b99d5daf4d83a4f3a1.jpg)
我们当时是这么做的:
把那条河流抽象化为一条直线l,两个村中抽象化为点A和点B;
![最短路径问题详述](https://image.cha138.com/20210428/2c27110ae7ef42ad9e2b9b1a148eabd2.jpg)
作点A关于直线l的对称点A1,连接A1B与直线 I 交于点P;
点P即为所求!
所有数学都是因为所以,科学道理的事情。所以,我们接下来就谈谈为什么点P为什么被冥冥之中选在了那里!
![最短路径问题详述](https://image.cha138.com/20210428/b0e94d1eed7140538614c3fc9d994850.jpg)
小姐姐之所以把它拿出来当做了一次专栏,是因为,这个题目最近被作为了考察其他题目使用小插曲不断进行丰富,比如下面这道考察八年级勾股定理的题目,同时这道题也进入了我们的中考专项。
![最短路径问题详述](https://image.cha138.com/20210428/946c909ee8c3477587bc7d7e951a397b.jpg)
![最短路径问题详述](https://image.cha138.com/20210428/7da9448ba7b24063b3ca8d6f87e1a8d3.jpg)
![最短路径问题详述](https://image.cha138.com/20210428/772cd4560a93427884cfa6c6266fc0c6.jpg)
小姐姐用三张图标出了三问的答案,小盆友们仔细看好呦!
![最短路径问题详述](https://image.cha138.com/20210428/8ac391b67f08443a8cae5bdac4edb775.jpg)
小姐姐
![最短路径问题详述](https://image.cha138.com/20210428/aad6014780e54a7e87ca416e8ff9c50e.jpg)
题解1:
![最短路径问题详述](https://image.cha138.com/20210428/e2b604f535f04b87885aab528ddcea5c.jpg)
![最短路径问题详述](https://image.cha138.com/20210428/8ac391b67f08443a8cae5bdac4edb775.jpg)
小姐姐
![最短路径问题详述](https://image.cha138.com/20210428/aad6014780e54a7e87ca416e8ff9c50e.jpg)
题解2:
![最短路径问题详述](https://image.cha138.com/20210428/d15777306d5a4678abc1a058753b75c1.jpg)
![最短路径问题详述](https://image.cha138.com/20210428/8ac391b67f08443a8cae5bdac4edb775.jpg)
小姐姐
![最短路径问题详述](https://image.cha138.com/20210428/aad6014780e54a7e87ca416e8ff9c50e.jpg)
题解3:
![最短路径问题详述](https://image.cha138.com/20210428/118342f5cb7144c89ed0b12b1739f4b0.jpg)
密封线
![最短路径问题详述](https://image.cha138.com/20210428/29e6783e95844f7ba34a4f4b2cd2ce82.jpg)
小姐姐爱学习
![最短路径问题详述](https://image.cha138.com/20210428/f5e114ed18db47508ff685811ae43898.jpg)
再不关注,机会就要飞走了哦
![最短路径问题详述](https://image.cha138.com/20210428/f00b49cef8034fafbea4486af48a07b3.jpg)
小姐姐爱学习
ToBeBetter54
关注
![最短路径问题详述](https://image.cha138.com/20210428/3e9f0d5119944d6cbbdc832f790e06b0.jpg)
小姐姐
个人微信
欢迎扫码添加
长按二维码关注
以上是关于最短路径问题详述的主要内容,如果未能解决你的问题,请参考以下文章