Consideremos un sistema bidimensional. Se dan dos puntos cuyas coordenadas son (h1,h2)(h1,h2) y (k1,k2)(k1,k2) . Quiero minimizar la distancia entre estos dos puntos con la condición de que la persona tiene que ir a cada eje de coordenadas mientras va de (h1,h2)(h1,h2) a (k1,k2)(k1,k2) . Así que las posibles condiciones son
1. (h1,h2)(h1,h2) a (0,0)(0,0) a (k1,k2)(k1,k2)
2. (h1,h2)(h1,h2) a (0,y)(0,y) a (x,0)(x,0) a (k1,k2)(k1,k2)
3. (h1,h2)(h1,h2) a (x,0)(x,0) a (0,y)(0,y) a (k1,k2)(k1,k2)
por lo que quiero minimizar esta distancia.
así que dejemos (x,0)(x,0) y (0,y)(0,y) sean los dos puntos generales sobre ejes de coordenadas la distancia s viene dada por
ss = s1s1 + s2s2 + s3s3
donde s1s1 = sqrt((h1)2+(h2−y)2)sqrt((h1)2+(h2−y)2)
s2s2 = sqrt(x2+y2)sqrt(x2+y2)
s3s3 = sqrt((k1−x)2+(k22))sqrt((k1−x)2+(k22))
Podría haber tomado xx con h1h1 y yy con k2k2 pero eso depende del (h1,h2)(h1,h2) (k1,k2)(k1,k2) En cualquier caso, el resultado final no cambiará.
Sé que para minimizar ss tenemos que diferenciar ss y ponerlo igual a 0. Pero como hay dos variables x e y, no soy capaz de resolver . Puede alguien ayudarme con esto.
gracias
algunos casos de prueba
h1h1 ---- hh 2----- k1k1 ------ k2k2 -------- ansans --------------- pathpath
1-------1---------2---------2----------- 4.242641-------(1,1)->(0,0)->(2,2)
2-------1---------1---------2------------4.242641-------(2,1)->(1,0)->(0,1)->(1,2)
1-------1---------1---------3------------4.472136-------(1,1)->(0.5,0)->(0,1)->(1,3)