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

К>Тут нужно курить не в сторону теории графов, а в сторону практического смысла.
К>Пусть заказчик скажет, что он думает про такие ситуации:
К>1. Если удовлетворить клиента в данный момент в принципе невозможно, он остаётся на рынке и ждёт? или сваливает?

Клиент просто попросил брокера выполнить обмен, у заявки должен быть "срок годности". Если возможности в этом конкретном месте нету, нет возможных цепочек, то их просто нету. Если появятся до окончания срока годности то работа может быть продолжена. По идее у брокера лежат заявки и система по какому-то расписанию пересчитывает варианты

К>2. Если ждут несколько, и вдруг пришёл кто-то с товаром, который может замкнуть несколько разных цепочек (прямой обмен — частный случай) — какому варианту отдавать предпочтение?
К>- минимизировать длину цепочки (предпочитать прямой обмен)
К>- удовлетворить наиболее долго ждущих
К>А что, если одна цепочка состоит из ждущего год и ждущего день, а вторая — из ждущего 9 месяцев и ждущего 3 месяца? И длина одинаковая, и суммарное ожидание одинаковое... Что делать?

Кто первый встал того и тапки. Как правило с определенными группами товаров работают вполне определенные люди, поэтому не думаю что с этим проблемы будут. К тому же могут быть приоритеты постоянных клиентов, либо сделок на постоянной основе (постоянно компания берет сахар и отдает конфетами). Вообще конечно же минимизировать длину цепочки, т.е. быстрее обработать запрос. С другой стороны если 10 операций можно провести в 2 местах или 10 в 7 местах, наверное 10 ходовая комбинация в двух местах будет быстрее .. опять же можно отдавать на согласование с клиентом. Поэтому и нужны большинство из возможных вариантов, плюс возможность рулить приоритетами и сравнивать.

К>А чтобы курить практический смысл, нужно немножко отвлечься от абстрактной постановки вопроса и озвучить реальную.
К>На товарной бирже ситуация одна, в агентстве недвижимости другая, в игрушке-стратегии-квесте третья...

К>Зачем вообще потребовалось автоматизировать разруливание цепочек? Правда ли, что такой большой поток заявок, что обычные люди не справляются? Или просто понты мечут, захотели внедрить передовые технологии в купипродайную лавку?

Да нету никакого потока заявок, и пока играемся с абстрактными примерами. Но вообще вроде красиво выходит .. клиент подал заявок/предложений и тут же получил возможные сейчас варианты, либо их сразу получил брокер и предложил услуги.