最短路径问题详述

Posted 小姐姐爱学习

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最短路径问题详述相关的知识,希望对你有一定的参考价值。

最短路径问题详述

最短路径问题本来仅仅是数学初中阶段非常简单的一个问题,我们首先来回忆下这个问题当年出现时候的样子:

最短路径问题详述

话说,有一条被理想化成为直线的河流,在河的同岸有两个村庄,这两个村庄的生产力并不怎么先进,所以呢,为了提高劳动效率,增加生产量,并帮助他们走进现代化生产的新世界,我们要建造一种牛掰的灌溉方法。首要解决的问题是要把水引入两个村庄,引水就要下管道。那么问题来了,请你帮忙在河岸上选个点按水泵,以便于水泵到两个村庄的距离之和最短,也就是用的管道最少。

当然,也有的问题出成了建公路等等等,总之都是围绕着改善当地生活水准,利国利民的大好事。

最短路径问题详述
最短路径问题详述
最短路径问题详述
最短路径问题详述

修路是利国利民的大好事

最短路径问题详述


我们当时是这么做的:

把那条河流抽象化为一条直线l,两个村中抽象化为点A和点B;

最短路径问题详述

作点A关于直线l的对称点A1,连接A1B与直线 I 交于点P;

点P即为所求!


所有数学都是因为所以,科学道理的事情。所以,我们接下来就谈谈为什么点P为什么被冥冥之中选在了那里!


最短路径问题详述


小姐姐之所以把它拿出来当做了一次专栏,是因为,这个题目最近被作为了考察其他题目使用小插曲不断进行丰富,比如下面这道考察八年级勾股定理的题目,同时这道题也进入了我们的中考专项。

最短路径问题详述
最短路径问题详述
最短路径问题详述

小姐姐用三张图标出了三问的答案,小盆友们仔细看好呦!


最短路径问题详述

小姐姐

最短路径问题详述

题解1:

最短路径问题详述
最短路径问题详述

小姐姐

最短路径问题详述

题解2:

最短路径问题详述
最短路径问题详述

小姐姐

最短路径问题详述

题解3:

最短路径问题详述

密封线

最短路径问题详述

小姐姐爱学习

最短路径问题详述

再不关注,机会就要飞走了哦

最短路径问题详述

小姐姐爱学习

ToBeBetter54

关注

最短路径问题详述

小姐姐

个人微信


欢迎扫码添加

长按二维码关注


以上是关于最短路径问题详述的主要内容,如果未能解决你的问题,请参考以下文章

最短路径问题

干货最短路径问题

计算机网络的最短路径算法都有哪些?对应哪些协议?

初中阶段最短路径小结 务必保存

最短路径问题模型汇总

最短路径 Dijkstra 算法为啥边上的权值非负阿?