On 21 Gru, 10:36, "bagno" <b...@o...pl> wrote:
> Witam
>
> Temat może jest głupi ale nie wiedziałem jak to napisać.
Wrecz przeciwnie, jest ciekawy.

> 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.

Czyli masz N pojemikow, K*N obiektow i macierz NxN kosztow. Dazysz
do tego, aby w kazdym pojemniku bylo K elementow jak najmniejszym
kosztem.

Pierwsza sprawa, jakie sa wartosci kosztow w macierzy NxN? Jesli sa
zerowe, to kazdy sposob przeniesienia jest sobie rowny, a jesli
zdarzaja sie ujemne, to koszt mozna obnizac w nieskonczonosc :)

> Jaki w miarę prosty algorytm zastosować ? Jest w ogóle jakiś w miarę prosty ?
Wyglada to na jakas odmiane zadania transportowego. Prosty i chyba
dosc
dobry algorytm zachalnny na pewno istnieje.

Pozdrawiam