Re: целевой перебор вариантов
От: Кодт Россия  
Дата: 28.04.09 14:03
Оценка: +1
Здравствуйте, nvoynov, Вы писали:

N>Подскажите пожалуйста, есть ли какие стандартные алгоритмы для решения подобных задач?


Имеем двудольный орграф: слева агенты, справа товар.
Ребро от агента к товару значит, что товар в наличии (поставляется агентом).
Ребро от товара к агенту — что он хочет его приобрести.

Задача номер один: разбить орграф на циклы.

Задача номер два — совсем тривиальная — ввести брокера и представить обход цикла как работу через брокера.
... << RSDN@Home 1.2.0 alpha 4 rev. 1181>>
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.