целевой перебор вариантов
От: nvoynov Украина http://nvoynov.blogspot.com
Дата: 28.04.09 12:59
Оценка:
Здравствуйте, RSDN.Алгоритмы!

Есть такая задачка бартерная

* Поиск многоуровневых сделок (участвует более двух участников). Например,
— Васе нужен Сахар и у него есть Конфеты;
— у Пети есть сахар, но ему нужно Масло;
— у Маши есть Масло и ей нужны Конфеты.

* Логически получается такая схема:
— Вася (Конфеты) -> Брокер
— Брокер (Конфеты) <-> Маша (Масло)
— Брокер (Масло) <-> Петя (Сахар)
— Брокер (Сахар) -> Вася

Подскажите пожалуйста, есть ли какие стандартные алгоритмы для решения подобных задач?
С уважением, Николай
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.