целевой перебор вариантов
От:
nvoynov
http://nvoynov.blogspot.com
Дата:
28.04.09 12:59
Оценка:
Здравствуйте, RSDN.Алгоритмы!
Есть такая задачка бартерная
* Поиск многоуровневых сделок (участвует более двух участников). Например,
— Васе нужен Сахар и у него есть Конфеты;
— у Пети есть сахар, но ему нужно Масло;
— у Маши есть Масло и ей нужны Конфеты.
* Логически получается такая схема:
— Вася (Конфеты) -> Брокер
— Брокер (Конфеты) <-> Маша (Масло)
— Брокер (Масло) <-> Петя (Сахар)
— Брокер (Сахар) -> Вася
Подскажите пожалуйста, есть ли какие стандартные алгоритмы для решения подобных задач?
С уважением, Николай
Переместить
Удалить
Выделить ветку
Проголосовать
Пока на собственное сообщение не было ответов, его можно удалить.
Удалить
Проголосовать
Заголовок: