Здравствуйте, Кодт, Вы писали:
К>Имеем двудольный орграф: слева агенты, справа товар. К>Ребро от агента к товару значит, что товар в наличии (поставляется агентом). К>Ребро от товара к агенту — что он хочет его приобрести.
Может путаю терминологию (очень давно "числил методы") двудольный наверное не получается — у агента есть один товар, а нужен ему другой, т.е. ребра могут быть двунаправленными.
К>Задача номер один: разбить орграф на циклы. К>Задача номер два — совсем тривиальная — ввести брокера и представить обход цикла как работу через брокера.
и по идее это большая система предложений, соответственно ребра могут быть а могут не быть как в прямом так и обратном направлении ...
в любом случае это граф, наверное товаров (что на что можно поменять) и в нем нужно искать циклы, а потом выбирать наименьшие ...
