Здравствуйте,

Помогите выбрать алгоритм для решения задачи:

В корзине покупателя есть N видов товаров по K товаров каждого вида. Есть P складов на котором могут находится товары разного типа, причем количество товаров на одном складе может быть меньше, чем количество товаров в корзине. Есть данные о расстоянии между покупателем и каждым складом. Нужно найти такую комбинацию складов для поставки товаров(в порядке приоритетов), что:

(1) Количество складов минимально
(2) Расстояние от покупателя до складов минимально


Любые советы приветствуются. Спасибо.

Здравствуйте, vladimir_ch, Вы писали:

_>Любые советы приветствуются. Спасибо.

Погугли "транспортная задача".

Здравствуйте, AleksandrN, Вы писали:

AN>Здравствуйте, vladimir_ch, Вы писали:

_>>Любые советы приветствуются. Спасибо.

AN>Погугли "транспортная задача".

Спасибо.

Здравствуйте, vladimir_ch, Вы писали:

_>Здравствуйте, AleksandrN, Вы писали:

AN>>Здравствуйте, vladimir_ch, Вы писали:

_>>>Любые советы приветствуются. Спасибо.

AN>>Погугли "транспортная задача".

_>Спасибо.


Только транспортная задача используется для однородных продуктов

И? Это важно?