Witam, otóż mam pewien problem, zadanie polega na zbudowaniu najkrótszej ścieżki łączącej wszystkie punkty w układzie wspólrzednych jednak przy ustalonych warunkach.
Link do zdjęcia: http://postimg.org/image/e6mh5qxt9/
Na tym zdjeciu widac jak to mniej wiecej ma byc ulozone, musi być jedna prosta od skrajnie lewego x do skrajnie prawego x i teraz pytanie o to jak wybrac odpowiednia prosta y by połączone punkty tworzyły jak najmniejsza długość
Na ogól istnieje wiele takich prostych. Prostą należy poprowadzić tak, bo powyżej i poniżej prostej leżało tyle samo punktów.
chodzi o prostą równoległą do osi ox? prosta w postaci y = b, szukamy takiego b, które minimalizuje funkcję f(b) = sum(pow(x[i] - b, 2))
spróbuj średniej wartości y dla wszystkich punktów, b = sum(x[i]) / n (n - ilość punktów)
@reptile333, podałem już rozwiązanie w poprzednim poście.
Odcinki maja być pionowe. Chodzi więc o minimalizacje sum(abs(b-x[i]). Średnia nie minimalizuje: x[0] = 2, x[1] = 4, x[2] = 9, średnia = 5, suma odległości = 8. Natomiast, dla b = 4 suma odległości = 7.
