On Tue, 21 Dec 2010 11:08:15 +0100, Wit Jakuczun
<w...@g...com> wrote:

>W dniu 2010-12-21 10:36, bagno pisze:
>> Witam
>>
>> Temat może jest głupi ale nie wiedziałem jak to napisać.
>>
>> Mam jakieś pojemniki a w nich losowe ilości "cosiów". Muszę je tak poprzenosić
>> aby uzyskać równe ilości najmniejszym kosztem. Koszt przeniesienia każdego
elementu
>> między dwoma dowolnymi pojemnikami jest z góry określony.
>>
>> Jaki w miarę prosty algorytm zastosować ? Jest w ogóle jakiś w miarę prosty ?
>>
>To jest wariacja assignment problem (
>http://en.wikipedia.org/wiki/Assignment_problem ). Prostych algorytmów
>nie ma.
>
>Pozdrawiam,
> Wit

Jezeli to jest assignment problem, to sa bardzo proste algorytmy
"greedy" dajace gwarantowana 50% sprawnosc. Sa tez algorytmy dajace
gwarantowana sprawnosc 2/3, ake sa skomplikwoane.

No i zawsze jest programowanie liniowe ktore nie jest rocket science

A.L.

P.S. Linki do artykulow dam Oryginalnemu Pytaczowi jak dotre do pracy
bo tam mam owe artykuly