最短路径问题
- 格式:ppt
- 大小:1.08 MB
- 文档页数:1
最短路径问题介绍全文共四篇示例,供读者参考第一篇示例:最短路径问题是指在一个带有边权的图中,寻找连接图中两个特定节点的最短路径的问题。
在实际生活中,最短路径问题广泛应用于交通运输、通信网络、物流配送等领域。
通过解决最短路径问题,可以使得资源的利用更加高效,节约时间和成本,提高运输效率,并且在紧急情况下可以迅速找到应急通道。
最短路径问题属于图论中的基础问题,通常通过图的表示方法可以简单地描述出这样一个问题。
图是由节点和边组成的集合,节点表示不同的位置或者对象,边表示节点之间的连接关系。
在最短路径问题中,每条边都有一个权重或者距离,表示从一个节点到另一个节点移动的代价。
最短路径即是在图中找到一条路径,使得该路径上的边权和最小。
在解决最短路径问题的过程中,存在着多种算法可以应用。
最著名的算法之一是Dijkstra算法,该算法由荷兰计算机科学家Edsger W. Dijkstra于1956年提出。
Dijkstra算法是一种贪心算法,用于解决单源最短路径问题,即从一个给定的起点到图中所有其他节点的最短路径。
该算法通过维护一个距离数组和一个集合来不断更新节点之间的最短距离,直到找到目标节点为止。
除了Dijkstra算法和Floyd-Warshall算法外,还有一些其他与最短路径问题相关的算法和技术。
例如A*算法是一种启发式搜索算法,结合了BFS和Dijkstra算法的特点,对图中的节点进行评估和排序,以加速搜索过程。
Bellman-Ford算法是一种解决含有负权边的最短路径问题的算法,通过多次迭代来找到最短路径。
一些基于图神经网络的深度学习方法也被应用于最短路径问题的解决中,可以获得更快速和精确的路径搜索结果。
在实际应用中,最短路径问题可以通过计算机程序来实现,利用各种算法和数据结构来求解。
利用图的邻接矩阵或者邻接表来表示图的连接关系,再结合Dijkstra或者Floyd-Warshall算法来计算最短路径。
第21讲 最短路径问题一、方法剖析与提炼引例:如图,A 、B 是笔直公路l 同侧的两个村庄,且两个村庄到直路的距离分别是300m 和500m ,两村庄之间的距离为d(已知d 2=400000m 2),现要在公路上建一汽车停靠站,使两村到停靠站的距离之和最小,则最小距离为___________m 。
【解答】1000。
【解析】如图,作点B 关于公路l 的对称点B′,连接AB′交公路于点C ,CA+CB最短距离就是AB′的长度。
根据勾股定理可以求得AB′=1000m 。
【解法】同侧的两点,通过轴对称变换成异侧,利用两点之间线段最短确定最小距离。
【解释】通过生活中的实际例子,让学生感受最短路径来源于生活,并引出求最短路径常用的方法,利用轴对称变换找对称点及两点之间线段最短(即饮马问题)。
学习时可作如下归纳:(1)在初中范围内和边的不等量有关的知识有哪些,引出两点之间线段最短,三角形两边之和大于第三边;(2)在此图中哪种变换方式比较适合将马路同侧的两条线段变换到异侧,并且保持线段长度不变,旨在复习轴对称、平移、旋转等变换特点;(3)在移动变换中,有没有可能将两条线段置于共线的情形,即最短路径。
例1:已知正方形ABCD 的边长为8,M 在DC 上,且DM=2,N 是AC 上一动点,求DN+MN 的最小值。
【解答】连结BD 交AC 于点O ,根据正方形的对称性可知,B 点即为D 的对称点。
连结BM 交AC 于点N ,则BM 的值为DN+MN 的最小值。
所以BM=10。
【解析】如图,点B 即为点D 关于AC 的对称点,连接BM ,BM 的长度即为DN+MN的最小距离。
在Rt△BCM 中,根据勾股定理可求得BM=10。
【解法】此题 DN ,MN 这两条线段中,M ,D 两点固定,只有N 一个点是移动的,故只需确定点N ,使得距离之和最短即可。
【解释】此例从最基本的图形出发,让学生易于接受,敢于探索。
学生依据正方形自身拥有的轴对称性找到对称点,将同侧两条线段利用翻折变成异侧的两条线段,利用两点之间线段最短找到最短路径。
13.4 课题学习最短路径问题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′的交点.为了证明点C的位置即为所求,我们不妨在直线上另外任取一点C′,连接AC′,BC′,B′C′,证明AC+CB<AC′+C′B.如下:证明:由作图可知,点B和B′关于直线l对称,所以直线l是线段BB′的垂直平分线.因为点C与C′在直线l上,所以BC=B′C,BC′=B′C′.在△AB′C′中,AB′<AC′+B′C′,所以AC+B′C<AC′+B′C′,所以AC+BC<AC′+C′B.【例1】在图中直线l上找到一点M,使它到A,B两点的距离和最小.分析:先确定其中一个点关于直线l的对称点,然后连接对称点和另一个点,与直线l的交点M即为所求的点.解:如下图:(1)作点B关于直线l的对称点B′;(2)连接AB′交直线l于点M.(3)则点M即为所求的点.点拨:运用轴对称变换及性质将不在一条直线上的两条线段转化到一条直线上,然后用“两点之间线段最短”解决问题.运用轴对称及两点之间线段最短的性质,将所求线段之和转化为一条线段的长,是解决距离之和最小问题的基本思路,不管题目如何变化,运用时要抓住直线同旁有两点,这两点到直线上某点的距离和最小这个核心,所有作法都相同.警误区利用轴对称解决最值问题应注意题目要求根据轴对称的性质、利用三角形的三边关系,通过比较来说明最值问题是常用的一种方法.解决这类最值问题时,要认真审题,不要只注意图形而忽略题意要求,审题不清导致答非所问.3.利用平移确定最短路径选址选址问题的关键是把各条线段转化到一条线段上.如果两点在一条直线的同侧时,过两点的直线与原直线的交点处构成线段的差最大,如果两点在一条直线的异侧时,过两点的直线与原直线的交点处构成的线段的和最小,都可以用三角形三边关系来推理说明,通常根据最大值或最小值的情况取其中一个点的对称点来解决.解决连接河两岸的两个点的最短路径问题时,可以通过平移河岸的方法使河的宽度变为零,转化为求直线异侧的两点到直线上一点所连线段的和最小的问题.在解决最短路径问题时,我们通常利用轴对称、平移等变换把不在一条直线上的两条线段转化到一条直线上,从而作出最短路径的方法来解决问题.【例2】如图,小河边有两个村庄A,B,要在河边建一自来水厂向A村与B村供水.(1)假设要使厂部到A,B村的距离相等,则应选择在哪建厂?(2)假设要使厂部到A,B两村的水管最短,应建在什么地方?分析:(1)到A,B两点距离相等,可联想到“线段垂直平分线上的点到线段两端点的距离相等”,又要在河边,所以作AB的垂直平分线,与EF的交点即为符合条件的点.(2)要使厂部到A村、B村的距离之和最短,可联想到“两点之间线段最短”,作A(或B)点关于EF的对称点,连接对称点与B点,与EF的交点即为所求.解:(1)如图1,取线段AB的中点G,过中点G画AB的垂线,交EF于P,则P到A,B的距离相等.也可分别以A、B为圆心,以大于12AB 为半径画弧,两弧交于两点,过这两点作直线,与EF 的交点P 即为所求.(2)如图2,画出点A 关于河岸EF 的对称点A ′,连接A ′B 交EF 于P ,则P 到A ,B 的距离和最短.【例3】 如图,从A 地到B 地经过一条小河(河岸平行),今欲在河上建一座与两岸垂直的桥,应如何选择桥的位置才能使从A 地到B 地的路程最短?思路导引:从A 到B 要走的路线是A →M →N →B ,如下图,而MN 是定值,于是要使路程最短,只要AM +BN 最短即可.此时两线段应在同一平行方向上,平移MN 到AC ,从C 到B 应是余下的路程,连接BC 的线段即为最短的,此时不难说明点N 即为建桥位置,MN 即为所建的桥.解:(1)如图2,过点A 作AC 垂直于河岸,且使AC 等于河宽.(2)连接BC与河岸的一边交于点N.(3)过点N作河岸的垂线交另一条河岸于点M.则MN为所建的桥的位置.4.生活中的距离最短问题由两点之间线段最短(或三角形两边之和大于第三边)可知,求距离之和最小问题,就是运用等量代换的方式,把几条线段的和想方法转化在一条线段上,从而解决这个问题,运用轴对称性质,能将两条线段通过类似于镜面反射的方式转化成一条线段,如图,AO+BO=AC的长.所以作已知点关于某直线的对称点是解决这类问题的基本方法.【例4】(实际应用题)茅坪民族中学八(2)班举行文艺晚会,桌子摆成如图a所示两直排(图中的AO,BO),AO桌面上摆满了橘子,OB桌面上摆满了糖果,站在C处的学生小明先拿橘子再拿糖果,然后到D处座位上,请你帮助他设计一条行走路线,使其所走的总路程最短?图a 图b解:如图b.(1)作C点关于OA的对称点C1,作D点关于OB的对称点D1,(2)连接C1D1,分别交OA,OB于P,Q,那么小明沿C→P→Q→D 的路线行走,所走的总路程最短.利用轴对称和三角形的三边关系是解决几何中的最大值问题的关键.先做出其中一点关于对称轴的对称点,然后连接对称点和另一个点,所得直线与对称轴的交点,即为所求.根据垂直平分线的性质和三角形中两边之差小于第三边易证明这就是最大值.破疑点解决距离的最值问题的关键运用轴对称变换及三角形三边关系是解决一些距离的最值问题的有效方法.【例5】如下图,A,B两点在直线l的两侧,在l上找一点C,使点C到点A、B的距离之差最大.分析:此题的突破点是作点A(或B)关于直线l的对称点A′(或B′),作直线A′B(AB′)与直线l交于点C,把问题转化为三角形任意两边之差小于第三边来解决.解:如下图,以直线l为对称轴,作点A关于直线l的对称点A′,A′B的连线交l于点C,则点C即为所求.理由:在直线l上任找一点C′(异于点C),连接CA,C′A,C′A′,C′B.因为点A,A′关于直线l对称,所以l为线段AA′的垂直平分线,则有CA=CA′,所以CA -CB=CA′-CB=A′B.又因为点C′在l上,所以C′A=C′A′.在△A′BC′中,C′A-C′B=C′A′-C′B<A′B,所以C′A′-C′B<CA-CB.点拨:根据轴对称的性质、利用三角形的三边关系,通过比较来说明最值问题是常用的一种方法.。
最短路径问题分两种情况,分别为阶段k=3和k=4:一、阶段:k=3显然,从始点A 到终点E 只有两条路径:A →1B →1D →E,路径距离是10;A →3B →3D →E,路径距离是9.二、阶段:k=4决策:逆序递推k d 1(,)k k x x +表示第k 阶段由初始状态k x 到下一阶段初始状态1k x +的距离。
()k k f x 表示从第k 阶段的k x 到终点E 的最短距离。
(1)阶段k=4有三个初始状态1D 、2D 、3D若最短路径经过1D ,41()f D =3若最短路径经过2D ,42()f D =1若最短路径经过3D ,43()f D =5(2)阶段k=3有两个初始状态1C 、2C若最短距离经过1C ,31()f C =min {311(,)d C D +41()f D ,312(,)d C D +42()f D ,313(,)d C D +43()f D }=min {5,6,8}=5若最短距离经过2C ,同理,32()f C =min {4,5,7}=4(3)阶段k=2有三个初始状态123B B B 、、若最短距离经过1B ,21()f B =min {211(,)d B C +31()f C ,212(,)d B C +32()f C }=min{9,7}=7 若最短距离经过2B ,22()f B =min {221(,)d B C +31()f C ,222(,)d B C +32()f C }=min {6,7}=6若最短距离经过3B ,23()f B = min {231(,)d B C +31()f C ,232(,)d B C +32()f C }=min{8,9}=8(4)阶段k=11()f A =min {11(,)d A B +21()f B ,12(,)d A B +22()f B ,13(,)d A B +23()f B }=min {10,8,9}=8故当经过四个阶段时,最短路径距离为8.综合一、二两种情况,可以明显得出最短路径距离是8,其相对应的最佳路径为A →2B →1C →1D →E。
运筹学最短路径问题
在运筹学中,最短路径问题是指寻找图中两个节点之间的最短路径。
最短路径可以通过一系列边连接起来,使得路径上的累计权值总和最小。
最短路径问题是运筹学中的经典问题,有广泛的应用领域,如交通网络规划、物流路径优化等。
常见的最短路径算法包括迪杰斯特拉算法和弗洛伊德算法。
迪杰斯特拉算法是用于解决单源最短路径问题的一种算法。
它从起点开始,通过不断更新节点的最短路径估计值和前驱节点,逐步扩展到其他节点,直到找到目标节点或所有节点都被处理。
弗洛伊德算法是用于解决全源最短路径问题的一种算法。
它通过动态规划的方式,对所有节点之间的最短路径进行逐步计算和更新,最终得到所有节点之间的最短路径。
除了迪杰斯特拉算法和弗洛伊德算法,还有其他一些算法可以用于解决最短路径问题,如贝尔曼-福特算法和A*算法等。
总之,最短路径问题在运筹学中具有重要的实际应用价值,可以通过不同的算法来求解。
这些算法在实践中可以根据具体的问题特点和需求选择合适的算法进行求解。
专题13.10最短路径(将军饮马)问题(知识梳理与考点分类讲解)第一部分【知识点归纳】【模型一:两定交点型】如图1,直线l和l的异侧两点A.B,在直线l上求作一点P,使PA+PB 最小;图1【模型二:两定一动型】如图2,直线l和l的同侧两点A.B,在直线l上求作一点P,使PA+PB 最小(同侧转化为异侧);图2【模型三:一定两动型】如图3,点P是∠MON内的一点,分别在OM,ON上作点A,B。
使△PAB的周长最小。
图3【模型四:两定两动型】如图4,点P,Q为∠MON内的两点,分别在OM,ON上作点A,B。
使四边形PAQB的周长最小。
图4【模型五:一定两动(垂线段最短)型】如图5,点A是∠MON外的一点,在射线ON上作点P,使PA与点P到射线OM的距离之和最小。
图5【模型六:一定两动,找(作)对称点转化型】如图6,点A是∠MON内的一点,在射线ON 上作点P,使PA与点P到射线OM的距离之和最小。
图6【考点1】两定一动型;【考点2】一定两动(两点之间线段最短)型;【考点3】一定两动(垂线段最短)型;【考点4】两定两动型;【考点5】一定两动(等线段)转化型;.第二部分【题型展示与方法点拨】【考点1】两定一动型;【例1】(23-24八年级上·全国·课后作业)如图,在ABC ∆中,3,4AB AC ==,EF 垂直平分BC ,交AC 于点D ,则ABP 周长的最小值是()A .12B .6C .7D .8【答案】C 【分析】本题主要考查了,轴对称﹣最短路线问题的应用,解此题的关键是找出P 的位置.凡是涉及最短距离的问题,一般要考虑线段的性质定理,结合轴对称变换来解决,根据题意知点B 关于直线EF 的对称点为点C ,故当点P 与点D 重合时,AP BP +的值最小,即可得到ABP 周长最小.解:∵EF 垂直平分BC ,∴点B ,C 关于EF 对称.∴当点P 和点D 重合时,AP BP +的值最小.此时AP BP AC +=,∵3,4AB AC ==,ABP ∴ 周长的最小值是347AP BP AB AB AC ++=+=+=,故选:C .【变式】(23-24八年级上·广东广州·期中)如图,在ABC V 中,1216AB AC ==,,20BC =.将ABC V 沿射线BM 折叠,使点A 与BC 边上的点D 重合,E 为射线BM 上的一个动点,则CDE 周长的最小值.【答案】24【详解】设BM 与AC 的交点为点F ,连接AE ,DF 先根据折叠的性质可得12BD AB ==,DF AF =,DE AE =,BDF BAF ∠=∠,再根据两点之间线段最短可得当点E 与点F 重合时,CDE 周长最小,进而求解即可.解:如图,设BM 与AC 的交点为点F ,连接AE ,DF ,由折叠的性质得:12BD AB ==,DF AF =,DE AE =,BDF BAF ∠=∠,20128CD BC BD ∴=-=-=,CDE ∴ 周长8CD DE CE AE CE =++=++,要使CDE 周长最小,只需AE CE +最小,由两点之间线段最短可知,当点E 与点F 重合时,最小值为AC ,∴CDE 周长为:681624AC +=+=.故答案为:24.【点拨】本题考查了折叠的性质等知识点,熟练掌握折叠的性质是解题关键.【考点2】一定两动(两点之间线段最短)型;【例2】(23-24八年级上·湖北省直辖县级单位·期末)如图,45MON ∠=︒,P 为MON ∠内一点,A 为OM 上一点,B 为ON 上一点,当PAB 的周长取最小值时,APB ∠的度数为()A .45︒B .90︒C .100︒D .135︒【答案】B 【分析】本题主要考查了最短路线问题、四边形的内角和定理、轴对称的性质等知识点,掌握两点之间线段最短的知识画出图形是解题的关键.如图:作P 点关于OM ON 、的对称点A B ''、,连接A B '',此时PAB 的周长最小为A B '',求出A B ''即可.解:如图:作P 点关于OM ON 、的对称点A B ''、,然后连接A B '',∵点A '与点P 关于直线OM 对称,点B '与点P 关于ON 对称,∴A P OM B P ON A A AP B B BP ''''⊥⊥==,,,,∴A APA B BPB ''''∠=∠∠=∠,,∵A P OM B P ON ''⊥⊥,,∴180MON A PB ''∠+∠=︒,∴18045135A PB ''∠=︒-︒=︒,在A B P ''△中,由三角形的内角和定理可知:18013545A B ''∠+∠=︒-︒=︒,∴45A PA BPB ''∠+∠=︒,∴1354590APB ∠=︒-︒=︒.故选:B .【变式】(23-24八年级上·江苏无锡·期中)如图,45AOB ∠=︒,点M N 、分别在射线OA OB 、上,5MN =,15OMN S = ,点P 是直线MN 上的一个动点,点P 关于OA 的对称点为1P ,点P 关于OB 的对称点为2P ,连接1OP 、2OP 、12PP ,当点P 在直线MN 上运动时,则12OPP 面积的最小值是.【考点3】一定两动型(垂线段最短);【例3】(22-23八年级上·湖北武汉·期末)如图,在ABC V 中,3AB =,4BC =,5AC =,AB BC ⊥,点P 、Q 分别是边BC 、AC 上的动点,则AP PQ +的最小值等于()A .4B .245C .5D .275【答案】B 【分析】作A 过于BC 的对称点A ',过点A '作A Q AC '⊥,交AC 于点Q ,交BC 于点P ,根据对称可得:AP PQ A P PQ A Q ''+=+≥,得到当,,A P Q '三点共线时,AP PQ +最小,再根据垂线段最短,得到A Q AC '⊥时,A Q '最小,进行求解即可.解:作A 过于BC 的对称点A ',过点A '作A Q AC '⊥,交AC 于点Q ,交BC 于点P ,【变式】(23-24七年级下·陕西西安·阶段练习)如图,在Rt ABC △中,90ACB ∠=︒,3AC =,4BC =,5AB =,AD 是ABC V 的角平分线,若P Q 、分别是AD 和AC 边上的动点,则PC PQ +的最小值是.AD 是BAC ∠的平分线,1QAD Q AD∴∠=∠在AQD 与1AQ D 中【考点4】两定两动型;【例4】如图,已知24AOB ∠=︒,OP 平分AOB ∠,1OP =,C 在OA 上,D 在OB 上,E 在OP 上.当CP CD DE ++取最小值时,此时PCD ∠的度数为()A .36︒B .48︒C .60︒D .72︒【答案】D 【分析】作点P 关于OA 的对称点P',作点E 关于OB 的对称点'E ,连接'OP 、'PP 、'OE 、'EE 、''P E ,则由轴对称知识可知=''CP CD DE CP CD DE ++++,所以依据垂线段最短知:当''P C D E 、、、在一条直线上,且'''P E OE ⊥时,CP CD DE ++取最小值,根据直角三角形的两锐角互余及三角形外角的性质可以'P C PC =,'E D ED =,'1OP OP ==,=''CP CD DE CP CD DE ++++,'P OE ∠''P C D E 、、、在一条直线上,且''P E ''=9048=42OP E ∠︒-︒︒,'='''=7842CP P OP P OP E ∠∠-∠︒-︒=【答案】44βα-=︒【分析】本题考查轴对称—最短问题、三角形的内角和定理.三角形的外角的性质等知识,解题的关键是灵活运用所学知识解决问题.OQM OQM NQP '∴∠=∠=∠,OPQ ∠∴1(180)2PQN AOB α∠=︒-=∠+∠44βα∴-=︒,故答案为:44βα-=︒.【考点5】一定两动(等线段)转化型;【例5】(20-21八年级上·湖北鄂州·期中)如图,AD 为等腰△ABC 的高,其中∠ACB =50°,AC =BC ,E ,F 分别为线段AD ,AC 上的动点,且AE =CF ,当BF +CE 取最小值时,∠AFB 的度数为()A .75°B .90°C .95°D .105°【答案】C 【分析】先构造△CFH 全等于△AEC ,得到△BCH 是等腰直角三角形且FH=CE ,当FH+BF 最小时,即是BF+CE 最小时,此时求出∠AFB 的度数即可.解:如图,作CH ⊥BC ,且CH=BC ,连接HB ,交AC 于F ,此时△BCH 是等腰直角三角形且FH+BF 最小,∵AC=BC ,∴CH=AC ,∵∠HCB=90°,AD ⊥BC ,∴AD//CH ,∵∠ACB=50°,∴∠ACH=∠CAE=40°,∴△CFH ≌△AEC ,∴FH=CE ,∴FH+BF=CE+BF 最小,此时∠AFB=∠ACB+∠HBC=50°+45°=95°.故选:C .【点拨】本题考查全等三角形的性质和判定、等腰三角形的性质、最短路径问题,关键是作出辅助线,有一定难度.【变式】(23-24七年级下·四川宜宾·期末)在ABC V 中,80CAB ∠=︒,2AB =,3AC =,点E 是边AB 的中点,CAB ∠的角平分线交BC 于点D .作直线AD ,在直线AD 上有一点P ,连结PC 、PE ,则PC PE -的最大值是.∵CAB ∠的角平分线交∴FAP ∠∠=∵AP AP =,∴APF APE ≌∴PF PE =,第三部分【中考链接与拓展延伸】1、直通中考【例1】(2020·湖北·中考真题)如图,D 是等边三角形ABC 外一点.若8,6BD CD ==,连接AD ,则AD 的最大值与最小值的差为.【答案】12【分析】以CD 为边向外作等边三角形CDE ,连接BE ,可证得△ECB ≌△DCA 从而得到BE=AD ,再根据三角形的三边关系即可得出结论.解:如图1,以CD 为边向外作等边三角形CDE ,连接BE ,∵CE=CD ,CB=CA ,∠ECD=∠BCA=60°,∴∠ECB=∠DCA ,∴△ECB ≌△DCA (SAS ),∴BE=AD ,∵DE=CD=6,BD=8,∴8-6<BE<8+6,∴2<BE<14,∴2<AD<14.∴则AD 的最大值与最小值的差为12.故答案为:12【点拨】本题考查三角形全等与三角形的三边关系,解题关键在于添加辅助线构建全等三角形把AD 转化为BE 从而求解,是一道较好的中考题.【例2】(2020·新疆·中考真题)如图,在ABC V 中,90,60,4A B AB ∠=∠=︒=︒,若D 是BC 边上的动点,则2AD DC +的最小值为.在Rt DFC △中,30DCF ∠=︒,12DF DC ∴=,122()2AD DC AD DC +=+2()AD DF =+,∴当A ,D ,F 在同一直线上,即此时,60B ADB ∠=∠=︒,2、拓展延伸【例1】(23-24八年级上·江苏镇江·阶段练习)如图,AC 、BD 在AB 的同侧,点M 为线段AB 中点,2AC =,8BD =,8AB =,若120CMD ∠=︒,则CD 的最大值为()A .18B .16C .14D .12【答案】C 【分析】本题考查等边三角形的判定和性质,两点之间线段最短,解题的关键是学会添加常用辅助线,学会利用两点之间线段最短解决最值问题.如图,作点A 关于CM 的对称点A ',点B 关于DM 的对称点B ',证明'' A MB 为等边三角形,即可解决问题.解:如图,作点A 关于CM 的对称点A ',点B 关于DM 的对称点B ',∵120CMD ∠=︒,∴60∠+∠=︒AMC DMB ,∴60''∠+∠=︒CMA DMB ,∴60''∠=︒A MB ,∵MA MB MA MB ''===,∴'' A MB 为等边三角形∵14CD CA A B B D CA AM BD ''''<++=++=,∴CD 的最大值为14,故选:C .【例2】(22-23八年级上·湖北武汉·期末)如图,锐角ABC V 中,302A BC ∠=︒=,,ABC V 的面积是6,D 、E 、F 分别是三边上的动点,则DEF 周长的最小值是()A .3B .4C .6D .7∴AM AE AN ==,MF =∵BAC BAD DAC ∠=∠+∠∴MAN MAB BAD ∠=∠+∠∴(2MAN BAE EAC ∠=∠+∠。