路径最短问题,点AB是固定不动的吧?

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/11 10:20:19

路径最短问题,点AB是固定不动的吧?

1、过点A做垂线段AC交直线p于C点
2、连接BC交直线q于N点
3、过点N做垂线段MN交直线p于M点
4、则为AMNB最短距离
再问：哪里有直线P
再答：方法探究：读懂题意后发现，这个问题要求的“路径AMNB最短”实际是就是“AM+BN”最短，因为本题中附加条件是“桥要与河垂直”，也就是说桥的长度就是河两岸的距离了（题中假定了河的两岸是平行的直线）．怎样保证“AM+BN”最短呢？如果不是中间有条河隔着，直接连接AB就可以了！由于河两岸平行,故桥长MN是一个定值,无论桥架在何处,MN是必经路线,要使从A到B的折线最短,只需AM+BN最短即可.为此我们不妨将桥MN平移到处,且M与A重合,则N与重合,由平移性质知AM= .由“两点之间,线段最短”的性质知,要使AM+BN最短(即 +BN最短),只要点N在线段上即可．为了更为清楚的表达这种方法，我们构造出如图2的作图后，再加以说明．
图2的操作步骤是，过点A作AC⊥ 于点C，在线段AC上截取 =桥长，然后连接交于点N，最后过点N作MN⊥ 于点M.则MN即为所求的架设桥的地点.
很显然，从上面的分析与作图来看，通过平移把桥的固定长度巧妙的化解开去，分析出“AM+BN”最短距离为A`N+BN（也就是点A`到点B之间的线段最短），从而实现了问题的求解．

关于动点、最短路径的问题 dijkstra算法最短路径问题遗传算法求解最短路径问题? 最短路径问题,具体内容看补充最短路径问题。第5题最短路径的Dijkstra算法思路最短路径一圆柱的底面周长为14cm.高AB为24cm,BC为直径,一只蚂蚁从点A出发沿着圆柱的表面爬行到点C的最短路径是采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中i跳变所带的权值必须是(C)数数学最短路径 1.在平面内有A,B,C三点,若AB=7cm,AC=10cm,则B,C两点的最短距离为____cm 图论中常见的最短路径算法有几种?都是什么? MATLAB的迪杰斯特拉算法求7个起始点到15个终点的最短路径!