[zuch_chlopak]

Mirki, brakuje mi pomysłu jak posortować dane.
Wyobraźcie sobie, zbiór punktów na mapie, np.
1. (52.2342, 21.23451),
2. (52.5312, 21.35234),
3. (52,9873, 21.54252),
4. (52.5320, 21.40000)
itd.

Po sortowaniu powinny być w kolejności 1,2,4,3

Chodzi o to, żeby posortować je tak żeby punkty jak najbliżej siebie. #programowanie

[lol2x]

@zuch_chlopak: bierzesz 1, z całego arraya szukasz najbliższego i wrzucasz go tam gdzie trzymasz jedynkę jednocześnie wyrzucając z tabeli początkowej?

[magic96]

Chodzi o to, żeby posortować je tak żeby punkty jak najbliżej siebie.

co? moze chodzi ci o sortowanie wzgledem srodka ukladu kartezjanskiego?

[Rst00]

@zuch_chlopak: http://bfy.tw/3c1n

[Qracz3k]

@zuch_chlopak: w sensie najmniejsza odległość między nimi? Czy jest jakiś punkt od którego ma to się zacząć?

[biczek]

@zuch_chlopak: XD

[lol2x]

@zuch_chlopak: https://en.wikipedia.org/wiki/Nearest_neighbor_search

[biczek]

@zuch_chlopak: jednak nie takie glupie, przepraszam.

[zuch_chlopak]

@Qracz3k: Wszystko jedno. Potrzebuję wyznaczyć trasę w google maps wg. punktów i chcę żeby była jak najbardziej wydajna ( żeby nie dymać zygzakiem po mapie). Ale pierwszy punkt nie ma znaczenia, dlatego wybrałem najmniejszy.
Dzięki wszystkim! ( ͡º ͜ʖ͡º)

[p.....i]

@zuch_chlopak: https://pl.wikipedia.org/wiki/Problem_komiwoja%C5%BCera

[zuch_chlopak]

@lukasz1985m: Dzięki! Dokładnie tego potrzebowałem. Łap wielkiego plusa! (✌ ﾟ ∀ ﾟ)☞