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

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

А зачем? Нам не нужен путь. Нужен только набор узлов, который можно обойти в произвольном порядке. Перебирать пути — это только увеличивать количество вариантов для перебора.