最短路径问题

知识点：“两点之间线段最短”，“垂线段最短”，“点关于线对称”，“线段的平移”。“饮马问题”，“造桥选址问题”。考的较多的还是“饮马问题”，出题背景变式有角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等。

解题总思路：找点关于线的对称点实现“折”转“直”，近两年出现“三折线”转“直”等变式问题考查。

一、两点在一条直线异侧

二、两点在一条直线同侧

三、一点在两相交直线内部

例：已知：如图A是锐角∠MON内部任意一点，在∠MON的两边OM，ON上各取一点B，C，组成三角形，

使三角形周长最小。

练习：如图，小河边有两个村庄A，B，要在河边建一自来水厂向A村与B村供水．

(1)若要使厂部到A，B村的距离相等，则应选择在哪建厂？

(2)若要使厂部到A，B两村的水管最短，应建在什么地方？

1

四、利用平移确定最短路径选址

如图，从A地到B地经过一条小河(河岸平行)，今欲在河上建一座与两岸垂直的桥，应如何选择桥的位置才能使从A地到B地的路程最短？

五、生活中的距离最短问题

茅坪民族中学八(2)班举行文艺晚会，桌子摆成如图a所示两直排(图中的AO，BO)，AO桌面上摆满了橘子，OB桌面上摆满了糖果，站在C处的学生小明先拿橘子再拿糖果，然后到D处座位上，请你帮助他设计一条行走路线，使其所走的总路程最短？

2

知识点：“两点之间线段最短”，“垂线段最短”，“点关于线对称”，“线段的平移”。“饮马问题”，“造桥选址问题”。考的较多的还是“饮马问题”，出题背景变式有角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等。

解题总思路：找点关于线的对称点实现“折”转“直”，近两年出现“三折线”转“直”等变式问题考查。

一、两点在一条直线异侧

二、两点在一条直线同侧

三、一点在两相交直线内部

例：已知：如图A是锐角∠MON内部任意一点，在∠MON的两边OM，ON上各取一点B，C，组成三角形，

使三角形周长最小。

练习：如图，小河边有两个村庄A，B，要在河边建一自来水厂向A村与B村供水．

(1)若要使厂部到A，B村的距离相等，则应选择在哪建厂？

(2)若要使厂部到A，B两村的水管最短，应建在什么地方？

1

四、利用平移确定最短路径选址

如图，从A地到B地经过一条小河(河岸平行)，今欲在河上建一座与两岸垂直的桥，应如何选择桥的位置才能使从A地到B地的路程最短？

五、生活中的距离最短问题

茅坪民族中学八(2)班举行文艺晚会，桌子摆成如图a所示两直排(图中的AO，BO)，AO桌面上摆满了橘子，OB桌面上摆满了糖果，站在C处的学生小明先拿橘子再拿糖果，然后到D处座位上，请你帮助他设计一条行走路线，使其所走的总路程最短？

2


相关文章

  • 最优问题的论文

    • 交通建模中的最短路径算法分析与测试 任 刚,张 永,周竹萍 (东南大学江苏省交通规划与管理重点实验室,南京 210096) 摘 要:交通建模一直以来就是最短路径算法极为重要的应用领域.介绍主流的最短路径算法--标号算法, 通过交通网络特征分 ...查看


  • 关于变压器二次侧出线电缆的热稳定校验问题的探讨

    • 关于变压器二次侧出线电缆的热稳定校验问题的探讨 前言 在变压器二次侧电缆热稳定校验中常常容易忽略两个问题,一是按照高压断路器的开断时间而忽略塑壳断路器快速开断且具有的限流作用,二是在计算二次侧短路电流时忽略了一些低压元件的接触电阻和线圈阻抗 ...查看


  • 三段式电流保护

    • 课 程 设 计 课程名称 电力系统继电保护 . 专业年级 电气134 . 姓 名 刘亚会 . 学 号 2013011973 . 提交日期 成 绩 . 指导教师 何自立 许景辉 . 水利与建筑工程学院 设计名称 三段式电流保护 前言 < ...查看


  • 10kV配电房高低压开关的选择与保护配合

    • 8卷第6期 第1005年6月 2 文章编号:)1007-290X(200506-0019-05 广东电力 GUANGDONGELECTRICPOWER Vol.18No.6 Jun.2005 10kV配电房高低压开关的选择与保护配合 颜琰 ...查看


  • 单源点最短路径算法

    • 数据结构课程设计 设计说明书 单元点最短路径算法的实现 学生姓名 学 号 班 级 成 绩 指导教师 数学与计算机科学学院 2014年3月7日 课程设计任务书 2013-2014学年第2 学期 专业:信息管理与信息系统 学号: 1221024 ...查看


  • 关于变压器短路阻抗选取问题

    • 关于变压器短路阻抗选取问题 变压器短路阻抗也称阻抗电压 ,变压器的短路阻抗一般是按照百分比给出的,在数值上与变压器短路电压百分比相等.它是指将变压器二次绕阻短路,在一次绕阻施加电压,当二次绕阻通过额定电流时,一次绕阻施加的电压与额定电压之比 ...查看


  • 电力系统短路故障及暂态稳定实验

    • 实验七 电力系统短路故障及暂态稳定实验 (单机-无穷大,综合型,2学时) 1.实验目的 (1)通过实验使课堂理论教学与实践结合,加深对电力系统暂态稳定内容的理解: (2)通过实际操作,从实验中观察到系统失步现象和掌握正确处理的措施: (3) ...查看


  • 带限制条件的最短路径算法与实现

    • 第32卷增刊 2004年12月福州大学学报(自然科学版) Journal of Fuzhou University(Natural Science) Vol. 32Supp. Dec. 2004 文章编号:1000-2243(2004) 增 ...查看


  • 贪心法求解单元最短路径问题

    • 实验1. 贪心法求解单源最短路径问题 实验内容 本实验要求基于算法设计与分析的一般过程(即待求解问题的描述.算法设计.算法描述.算法正确性证明.算法分析.算法实现与测试).应用贪心策略求解有向带权图的单源最短路径问题. 实验目的 通过本次实 ...查看


  • [题01]最短路径问题

    • [题1]最短路径问题 下图给出了一个地图,地图中每个顶点代表一个城市,两个城市间的连线代表道路,连线上的数值代表道路长度. 现在,我们想从城市a到达城市E.怎样走才能使得路径最短,最短路径的长度是多少?设 DiS［x］为城市x到城市E的最短 ...查看


热门内容