当前位置:首页 > 教育 >

最短路径分析(最短路径的最优条件)

来源:原点资讯(m.360kss.com)时间:2024-05-17 11:21:09作者:YD166手机阅读>>

∵ PA⊥PB,

∴ ∠APB = 90°,

∵ AO=BO,

∴ AB = 2PO,

若要使 AB 取得最小值,则 PO 需取得最小值,

连接 OM,交 ⊙M 于点 P′,当点 P 位于 P′ 位时,OP′ 取得最小值,

过点 M 作 MQ⊥x 轴于点 Q,

则 OQ = 3、MQ = 4,

∴ OM = 5,

又 ∵ MP′ = 2,

∴ OP′ = 3,

∴ AB = 2OP′ = 6.

【例题 4】如图,点 P 是边长为 1 的菱形 ABCD 对角线 AC 上的一个动点,点 M、N 分别是 AB、BC 边上的中点,则 MP PN 的最小值是( )

最短路径分析,最短路径的最优条件(9)

A.1/2

B.1

C.√2

D.2

【答案】B.

【分析】解:如图,作点 M 关于 AC 的对称点 M′,连接 M′N 交 AC 于 P,

最短路径分析,最短路径的最优条件(10)

此时 MP NP 有最小值,最小值为 M′N 的长.

∵ 菱形 ABCD 关于 AC 对称,M 是 AB 边上的中点,

∴ M′ 是 AD 的中点,

又∵ N 是 BC 边上的中点,

∴ AM′∥BN,AM′=BN,

∴ 四边形 ABNM′ 是平行四边形,

∴ M′N = AB = 1,

∴ MP NP = M′N =1,即 MP NP 的最小值为 1.

栏目热文

关键路径最简单算法(如何计算算法中的关键路径)

关键路径最简单算法(如何计算算法中的关键路径)

通过一道关键路径法例题全面解析关键路径的算法,例题详见下图第一步、画出进度网络图根据例题可以看出,A、B、C没有紧前活动...

2024-05-17 11:39:11查看全文 >>

随机最短路径算法(最优路径算法有哪些方法)

随机最短路径算法(最优路径算法有哪些方法)

大家好,我是老郝。本文就迷宫问题,再次将递归的思想和大家一起分享。迷宫求最短路径上图为一个随机生成的迷宫,“@”是迷宫出...

2024-05-17 11:20:53查看全文 >>

狮子山下的粤语歌词(狮子山下粤语谐音)

狮子山下的粤语歌词(狮子山下粤语谐音)

央视新闻27日以《续写狮子山下新传奇》为标题发表了一篇文章。说起香港,有两首歌必然会被提起,一首代表着香港的精神,一首代...

2024-05-17 11:27:47查看全文 >>

狮子山下歌词是谁写的(狮子山下歌曲表达什么意思)

狮子山下歌词是谁写的(狮子山下歌曲表达什么意思)

相比于内地的阎肃,香港的黄霑身份更为复杂。阎肃是作词人和剧作家,而黄霑不仅作词作曲,还是主持人、作家和演员,当年曾和金庸...

2024-05-17 11:08:02查看全文 >>

狮子山下歌词意义(狮子山下歌词完整版)

狮子山下歌词意义(狮子山下歌词完整版)

答案:《狮子山下》。当问起香港特别行政区除了“香港”还有哪些代称时,有人会提起“东方之珠”,有人会说“香江”,还有的人会...

2024-05-17 11:10:13查看全文 >>

实时最佳路径规划算法(路径规划算法发展史)

实时最佳路径规划算法(路径规划算法发展史)

自主机器人近距离操作运动规划体系在研究自主运动规划问题之前,首先需建立相对较为完整的自主运动规划体系,再由该体系作为指导...

2024-05-17 11:20:38查看全文 >>

最短不重复路径算法(最优路径问题算法步骤)

最短不重复路径算法(最优路径问题算法步骤)

给定一张 nn个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Ham...

2024-05-17 10:55:40查看全文 >>

确定最短路径方法(最短路径处理方法)

确定最短路径方法(最短路径处理方法)

这篇文章我们共同学习狄克斯特拉算法,我们都知道狄克斯特拉算法的目的是找出图中的最短路径,那相比于广度优先搜索算法来说,广...

2024-05-17 11:32:43查看全文 >>

最优路径问题算法步骤(路径优化算法最短步骤)

最优路径问题算法步骤(路径优化算法最短步骤)

坐在这里,屏幕闪烁。我望着窗外干冷的风,想着手机屏幕前,很多年前的你。天气有点冷啊,气象部门说,这是有统计数据63年以来...

2024-05-17 11:13:14查看全文 >>

最短路径的算法有哪些(最短路径算法流程图)

最短路径的算法有哪些(最短路径算法流程图)

有一天,孩子回来对我说:“妈妈,听说马尔代夫很不错,放假了我想去玩。”马尔代夫?我也想去!没有人不向往一场说走就走的旅行...

2024-05-17 11:00:13查看全文 >>

文档排行