Расчет бартерных цепочек

Задача.

1. Вести базу товаров и услуг (в основном недвижимость, автотехника ну и т.д.)

2. Расчитывать бартерные цепочек (варианты обмена товарами) - например до 5-го уровня

(например:

вариант 4-го уровня

клиент №1 меняет квартиру на авто

клиент №2 меняет кирпич на квартиру

клиент №3 меняет сахар на кирпич

клиент №4 меняет авто на сахар

Программа должна выдать результат

№1->№2 сума доплаты Х у.о (№1 отдает квартиру №2

№2->№3 сума доплаты У у.о

№3->№4 .....

№4->№1 .....

Программа должна выдавать все возможные варианты до 5-го уровня начиная с оптимальных (самых коротких)

__________________

главная задача - что-бы правильно работала...

возможно есть готовые варианты....