- 2
- 0
- 约小于1千字
- 约 2页
- 2019-04-12 发布于河南
- 举报
最短路径问题课后作业与思考
一、基础训练
1.最短路径问题
(1)求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直线的交点即为所求.
如图所示,点A,B分别是直线l异侧的两个点,在l上找一个点C,使CA+CB最短,这时点C是直线l与AB的交点.
(2)求直线同侧的两点与直线上一点所连线段的和最小的问题,只要找到其中一个点关于这条直线的对称点,连接对称点与另一个点,则与该直线的交点即为所求.
如图所示,点A,B分别是直线l同侧的两个点,在l上找一个点C,使CA+CB最短,这时先作点B关于直线l的对称点B,则点C是直线l与AB的交点.
2.如图,A和B两地之间有两条河,现要在两条河上各造一座桥MN和PQ.桥分别建在何处才能使从A到B的路径最短?(假定河的两岸是平行的直线,桥要与河岸垂直)
如图,问题中所走总路径是AM+MN+NP+PQ+QB.桥MN和PQ在中间,且方向不能改变,仍无法直接利用“两点之间,线段最短”解决问题,只有利用平移变换转移到两侧或同一侧.平移的方法有三种:两个桥长都平移到A点处、都平移到B点处、MN平移到A点处,PQ平移到B点处.
二、变式训练
如图,小河边有两个村庄A,B,要在河边建一自来水厂向A村与B村供水.
(1)若要使厂部到A,B村的距离相等,则应选择在哪建厂?
(2)若要使厂部到A,B两村的水管最短,应建在什么地方?
三、综合训练
您可能关注的文档
最近下载
- 28.《ISO10012-2026质量管理——测量管理体系要求》程序文件之28:MMS8.6测量过程结果的放行管理程序(雷泽佳编制-2026A0).pdf VIP
- 2025年拍卖师如何打造一场成功的奢侈品慈善拍卖会专题试卷及解析.pdf VIP
- 2025年房地产经纪人一线城市公租房政策特点专题试卷及解析.pdf VIP
- 2025年人教版高中一年级植物根系对离子的选择吸收专题试卷及解析.docx VIP
- 2025年化工工程师仪表选型与设备布置配合专题试卷及解析.pdf VIP
- 《1.1 身边的物联网应用》精品课件.pptx VIP
- 2025年人教版高二物理电容串并联易错练试卷及解析.docx VIP
- 机械工程材料与热处理.pptx VIP
- ISO10012-2026《质量管理——测量管理体系要求》之8-10:“8运行-8.4外部提供的测量过程、产品和服务的控制”专业深度解读和应用操作指导材.pdf VIP
- 智慧园区建设项目可行性研究报告建议书.doc VIP
原创力文档

文档评论(0)