最短路径难题是图论科学研究中的一个经典算法难题, 致力于找寻图(由结点和途径构成的)中两结点中间的最短路径。优化算法实际的类型包含下列状况:
2. 明确终点站的最短路径难题:与明确起点的难题反过来,该现象是已经知道结束结点,求最短路径的难题;
(2) 若点C、D是X轴上的2个动点,且D(a,0),当四边形ABCD的直径最短时间,求a的值;
(3) 设M、N各自为X轴、Y轴的动点。问是不是具有那样的点(m,0)和N(0,n)促使四边形ABMN的直径最短?若存有,要求出m、中学n。若不会有,请详细说明原因。
推荐内容
学习方法