最短路径问题 课后练习

《最短路径问题 课后练习》由会员分享，可在线阅读，更多相关《最短路径问题 课后练习（26页珍藏版）》请在金锄头文库上搜索。

1、课题学习：最短路径问题一、单选题1. 如图，直线上的四个点A, B, C, D分别代表四个小区，其中A小区和B小区相距50m, B 小区和C小区相距200m，C小区和D小区相距50m，某公司的员工在A小区有30人，B小区 有5人，C小区有20人，D小区有6人，现公司计划在A，B，C，D四个小区中选一个作为班 车停靠点，为使所有员工步行到停靠点的路程总和最小，那么停靠点的位置应设在（）A小区B. B小区C. C小区D. D小区A.2. 如图，点A，B在直线l的同侧，在直线l上找一点已 使PA+PB最小，则下列图形正确的是（ ）D.B.A.C.3. 如图，一只电子蚂蚁从正方体的顶点A处沿着表面爬到

2、顶点C处，电子蚂蚁的部分爬行路线 在平面展开图中的表示如图的虚线，其中能说明爬行路线最短的是（）A.B.D.一 :C4. 如图，在AABC中，点D是AB边的中点，过点D作边AB的垂线l ,E是l上任意一点，AC = 5cm ,BC = 8cm .则*EC的周长的最小值为（）A. 8cmB. 5cmC. 18cmD. 13cm5. 如图所示，从A到B有三条路可以走，每条路长分别为L，M，N，则L，M，N的 大小关系是（）.A. L M NB. L = M NC. M N LD. L N M306. 如图，一个底面直径为 cm，高为20cm的糖罐子，一只蚂蚁从A处沿着糖罐的表面爬行到B处，则蚂蚁爬

3、行的最短距离是（）A. 24cmB. 10 械 13 cmC. 25cmD. 30cm7 .如图，在五边形ABCDE 中，ZBAE = 152。, ZB = ZE = 90。，AB = BC , AE = DE 在 BC , DE 上 分别找一点M , N，使得麟MN的周长最小时，则ZAMN + ZANM的度数为（）A. 55B. 56C. 57D. 588.如图，在平面直角坐标系中，点力的坐标为（2, 7），点B的坐标为（5, 0），点C是y轴上一个动点，且点A,B,C三点不在同一条直线上，当UABC的周长最小时，点C的坐标是（）A. （0,2）B. （0,5）C. （0,7）D. （0,9

4、）9.如图，ZAOB = 30。, M, N分别是边OA,OB上的定点，P, Q分别是边OB, OA上的动点，记ZOPM =a,ZOQN = P ,当MP + PQ + QN的值最小时，关于a 的数量关系正确的是（） 10.如图，OA,OB分别是线段MC,MD的垂直平分线，MD = 5cm,MC = 7cm,CD = 10cm，一只 小蚂蚁从点M出发爬到OA边上任意一点E，再爬到OB边上任意一点H，然后爬回M点，则小 蚂蚁爬行的最短路径为（ ）A. P-a= 60。B. P+a= 210C.。 2a = 30 D.。+ 2a = 240A. 12cmB. 10cmC. 7cmD. 5cm11.

5、 如图，在DABC中，口人。8 = 90，以AC为底边在口ABC外作等腰口ACD，过点D 作DADC的平分线分别交AB，AC于点E，F.若AC=12, BC = 5，DABC的周长为30，点P是直线DE上的一个动点，PBC周长的最小值为（）A. 15B. 17C. 18D. 2012. 如图，已知点P（0，3），等腰直角口ABC中，OBAC=90，AB=AC，BC=2, BC边在x轴上滑动时，PA+PB的最小值是（）B. M2*6C.5D.二、填空题13. 如图，在锐角 ABC中，ZACB = 50,边AB上有一定点P, M, N分别是AC和BC边上的 动点，当 PMN的周长最小时，AMPN的

6、度数是.C B14. 如图，在平面直角坐标系xy中，点A的坐标为（0，6），点B为x轴上一动点，以AB为 边在直线AB的右侧作等边三角形ABC.若点P为OA的中点，连接PG则PC的长的最小值 为.15. 如图，网格纸上每个小正方形的边长为1，点A，点C均在格点上，点P为x轴上任意一点， 则APAC周长的最小值为.16. 将图中的树叶沿虚线剪掉一部分，发现剩下的树叶的周长比原来的周长要小，能正确解释 这一现象的数学道理是.17. 如下图，AB 1 BC, AD 1 DC,/BAD =120，在BC、CD 上分别找一点 M、M 当肱N 周 长最小时，/AMN + /ANM的度数是.三、解答题18.

7、 如图，已知两点P、Q在锐角UAOB内，分别在OA、OB上求作点M、N,使PM+MN+NQ最短.（要求：尺规作图，保留作图痕迹，不写作法）19. 如图，一个旅游船从大桥AB的P处前往山脚下的Q处接游客，然后将游客送往河岸BC 上，再回到P处.请画出旅游船的最短路径（实际行走路径画实线，其它辅助线画虚线）河岸20.如图，*BC中，ZACB = 90。，以AC为底边作等腰三角形筮CD, AD = CD，过点D作 DE AC，垂足为F， DE与AB相交于点E，连接CE .(1) 求证：AE = CE = BE .(2) 若AB = 15cm，BC = 9cm，点p是射线DE上的一点，则当点P为何处时

8、，APBC的周长 最小，并求出此时APBC的周长.21.如图，在 ABC中，AB = AC，AB的垂直平分线交AB于N，交AC于M .(1) 若ZB = 70。，则ZNMA的度数是；(2) 连接 MB，若 AB = 8 cm， AMBC 的周长是 14 cm.求BC的长；口在直线MN上是否存在点P，使由P , B，C构成的aPBC的周长值最小？若存在，标出点P的 位置并求aPBC的周长最小值；若不存在，说明理由.A22. 如图，A, B两村在一条小河的同一侧，要在河边建水厂向两村供水.(1) 若要使自来水厂到两村的距离相等，厂址M应选在哪个位置？(2) 若要使自来水厂到两村的输水管用料最省，厂

9、址N应选在哪个位置？(3) 自来水厂建好后，在招收职工的试卷中有道题“请你在河流CD上找出一点P，使|PA-PB| 的值最大.”你能找到P点吗？请将上述M、N、P三点在下列各图分别标出，并保留尺规作图痕 迹.23. 如图，在口ABC 中，AB=AC = 5, BC=6，点 M 在DABC 内，AM 平分UBAC.点 E 与点M在AC所在直线的两侧，AEDAB，AE=BC，点N在AC边上，CN=AM，连接ME，BN.(1) 补全图形；(2) 求ME： BN的值；(3) 问：点M在何处时BM+BN取得最小值？确定此时点M的位置，并求此时BM+BN的最 小值.参考答案1. B解：当停靠点在A区时，所

10、有员工步行到停靠点路程和是：5x50+20x(200+50)+6(2x50+200) = 7050(m),当停靠点在B区时，所有员工步行到停靠点路程和是：30x50+20x200+6(50+200)=7000(m),当停靠点在C区时，所有员工步行到停靠点路程和是：30(50+200)+5x200+6x50= 8800(m),当停靠点在D区时，所有员工步行到停靠点路程和是：30x(2x50+200)+5(50+200)+20x50= 11900(m),因为 700070508800BC,当B, E, C在同一直线上时，BE+CE的最小值等于BC的长，而AC长不变， AEC的周长最小值等于AC+B

11、C=5+8=13.故选：D.5. B解：根据两点之间线段最短可得第条路比第条路短；由于台阶的高度之和就是总体的高 度，台阶的长度之和就是总体的长度，所以第条路和第条路一样长，所以L = MN ；故选B.6. C解：将此圆柱展成平面图得：口有一圆柱，它的高等于20cm，底面直径等于30 cm,兀30-口底面周长= 兀=30 cm,兀 BC=20cm, AC= 1 x30 = 15 (cm), 2AB= vAC2 + BC2 = h202 +152 = 25 (cm).答：它需要爬行的最短路程为25cm.故选：C.7. B解：作A关于BC的对称点G, A关于DE的对称点H,连接MG, NH,则 A

12、M=MG, AN=NH, AMN 的周长为 AM+MN+AN=MG+MN+NH,由两点之间，线段最短可知：当G、M、N、H共线时，UAMN的周长最小， BAE=152, G+DH=28,AM=MG, AN=NH, G=1GAM, H=HAN,AMN+UANM=2U G+2DH=2x28=56故选：B.8. B解：作点A关于丁轴的对称点A，连接AB交J轴于点C ,当DABC的周长最小时，即CA + CB最小，A(2,7), B(2,7)设直线AB的解析式为：J = kx + b(k丰0)，代入A,B的坐标得，Wk + b = 75k + b = 0解得k = -1b = 5y = x + 5当x

13、 = 0时，解得y = 5C(0,5)故选：B.9. B解：如图，作M关于OB的对称点M，N关于OA的对称点N，连接MN交OA于Q，交OB 于P，则此时MP + PQ + QN的值最小.易知 ZOPM = ZOPM = ZNPQ , ZOQP = ZAQN = ZAQN . ZOQN = 180。 30。 ZONQ , ZOPM = ZNPQ = 30 + ZOQPZOQP = ZAQN = 30 + ZONQ , a + P = 30。+ 30 +ZONQ +180 30 ZONQ = 210 .故选：B.10. B解：由题意可知。与OA的交点为E,与OB的交点为F. OA, OB分别是线段MC, MD的垂直平分线， ME = CE, MF = DF，小蚂蚁爬行的最短路径为ME + EF + FM = CE + EF + FD = CD = 10cm.11. C解：AACD是以AC为底边的等腰三角形，DE平分Z ADC ,ED垂直平分AC ,.点A与点C关于DE对称，.PC = PA ,如图所示，当点P与点E重合时，PC + PB = PA + PB = AB ,此时APBC的周长最小，vA 12，BC = 5，AABC的周长为 30,.AB = 13. PBC周