Szukam algorytmu

Newsgroups	pl.comp.programming
Date	2015-10-19 23:20 -0700
Message-ID	<aeb5bb31-ecfb-49f6-9eb4-8b9f5477c021@googlegroups.com> (permalink)
Subject	Szukam algorytmu
From	Adam Klobukowski <adamklobukowski@gmail.com>

Show all headers | View raw

Szukam algorytmu na tak zdefiniowany problem:

Mamy przestrzeń dyskretną, a w niej zbiór N punktów. W tej przestrzeni mamy wybrać zbiór X punktów (wielkość zbioru X jest z góry założona, mniejsza od wielkości zbioru N) w taki sposób, aby po przyporządkowaniu każdemu punktowi zbioru N jednego punktu zbioru X, suma odległości pomiędzy tak przyporządkowanymi punktami była jak najmniejsza.

Zakładam że algorytm idealny będzie raczej zbyt wolny. Znacie jakieś dobre przybliżenia tego typu problemu?

AdamK

Back to pl.comp.programming | Previous | Next — Next in thread | Find similar

Thread

Szukam algorytmu Adam Klobukowski <adamklobukowski@gmail.com> - 2015-10-19 23:20 -0700
  Re: Szukam algorytmu Wojciech Muła <wojtek.mula@gmail.com> - 2015-10-20 00:52 -0700
    Re: Szukam algorytmu Adam Klobukowski <adamklobukowski@gmail.com> - 2015-10-20 01:03 -0700
  Re: Szukam algorytmu "M.M." <mmarszik@gmail.com> - 2015-10-20 02:47 -0700

csiph-web