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

G>Условие задачи звучит так:

G>Вам нужно купить N галлонов вина.

А почему про банальный обход графа никто не написал?

Узлы — предложения.

Каждое коммерческое предложение — это Total/Granularity узлов. Надеюсь не надо писать что Total — необходимый объем закупки. A Granularity — вот этот параметр продавца:
G>размер инкремента партии закупки (кто-то продает по одной бутылке, а кто-то только вагонами)

Все узлы соеденены со всеми.

Вес перехода к узлу — цена покупки.

Обойдите все вершины из нулевого узла и найдите тот путь, который дает необходимое количество вина при минимальной цене.

G>Заранее спасибо.

что выбрали в итоге?

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

G>Условие задачи звучит так:

G>Вам нужно купить N галлонов вина.

А почему про банальный обход графа никто не написал?

Узлы — предложения.

Каждое коммерческое предложение — это Total/Granularity узлов. Надеюсь не надо писать что Total — необходимый объем закупки. A Granularity — вот этот параметр продавца:
G>размер инкремента партии закупки (кто-то продает по одной бутылке, а кто-то только вагонами)

Все узлы соеденены со всеми.

Вес перехода к узлу — цена покупки.

Обойдите все вершины из нулевого узла и найдите тот путь, который дает необходимое количество вина при минимальной цене.

G>Заранее спасибо.

что выбрали в итоге?

Update:
Количество узлов можно сильно уменьшить. Вместо Total/Granularity узлов на каждое предложение продавца можно заводить логарифм от этой же дроби узлов