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

<>

Ну в таком простом случае, действительно — поиск кратчайшего цикла либо поиск всех циклов через данную вершину двудольного орграфа.
(Или с участием данного ребра в графе товаров, если клиент представлен ребром "отдам А строго за Б").

Тупейшие волновые алгоритмы спасут отца русской демократии.

Правда, ты можешь поймать комбинаторный взрыв количества циклов, если граф имеет, например, такой вид

      +- Б1 -+     +- Г1 -+
      |      |     |      |
+- A ->- Б2 ->- В ->- Г2 ->- Д - ... -+
|     |      |     |      |           |
|     +- Б3 -+     +- Г3 -+           |
|                                     |
+------------------------------- ... -+

А-Б1-В-Г1-Д-...-А
А-Б2-В-Г1-Д-...-А
А-Б3-В-Г1-Д-...-А
А-Б1-В-Г2-Д-...-А
А-Б2-В-Г2-Д-...-А
А-Б3-В-Г2-Д-...-А
А-Б1-В-Г3-Д-...-А
А-Б2-В-Г3-Д-...-А
А-Б3-В-Г3-Д-...-А
...
Удовлетворит ли заказчика эта простыня, или наоборот, ввергнет в печаль?